1897823605860

素因数分解:

$2^2\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{331}}^1$

素因数の和:503

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 26, 27, 28, 30, 35, 36, 38, 39, 42, 45, 46, 52, 54, 57, 60, 63, 65, 69, 70, 76, 78, 81, 84, 89, 90, 91, 92, 95, 105, 108, 114, 115, 117, 126, 130, 133, 135, 138, 140, 156, 161, 162, 171, 178, 180, 182, 189, 190, 195, 207, 210, 228, 230, 234, 247, 252, 260, 266, 267, 270, 273, 276, 285, 299, 315, 322, 324, 331, 342, 345, 351, 356, 364, 378, 380, 390, 399, 405, 414, 420, 437, 445, 455, 460, 468, 483, 494, 513, 532, 534, 540, 546, 567, 570, 585, 598, 621, 623, 630, 644, 662, 665, 684, 690, 702, 741, 756, 780, 798, 801, 805, 810, 819, 828, 855, 874, 890, 897, 910, 945, 966, 988, 993, 1026, 1035, 1053, 1068, 1092, 1134, 1140, 1157, 1170, 1196, 1197, 1235, 1242, 1246, 1260, 1311, 1324, 1330, 1335, 1365, 1380, 1404, 1449, 1482, 1495, 1539, 1596, 1602, 1610, 1620, 1638, 1655, 1691, 1710, 1729, 1748, 1755, 1780, 1794, 1820, 1863, 1869, 1890, 1932, 1986, 1995, 2047, 2052, 2070, 2093, 2106, 2185, 2223, 2268, 2314, 2317, 2340, 2394, 2403, 2415, 2457, 2470, 2484, 2492, 2565, 2622, 2660, 2670, 2691, 2730, 2835, 2898, 2964, 2979, 2990, 3059, 3078, 3105, 3115, 3204, 3220, 3276, 3310, 3382, 3420, 3458, 3471, 3510, 3588, 3591, 3705, 3726, 3738, 3780, 3933, 3972, 3990, 4005, 4094, 4095, 4140, 4186, 4212, 4303, 4347, 4370, 4446, 4485, 4628, 4634, 4788, 4806, 4830, 4914, 4940, 4965, 5073, 5130, 5187, 5244, 5265, 5340, 5382, 5460, 5607, 5670, 5681, 5785, 5796, 5958, 5980, 5985, 6118, 6141, 6156, 6210, 6230, 6279, 6289, 6555, 6620, 6669, 6764, 6916, 6942, 6951, 7020, 7182, 7209, 7245, 7371, 7410, 7452, 7476, 7613, 7695, 7866, 7980, 8010, 8073, 8099, 8188, 8190, 8372, 8455, 8606, 8645, 8694, 8740, 8892, 8937, 8970, 9177, 9268, 9315, 9345, 9612, 9660, 9828, 9930, 10146, 10235, 10260, 10374, 10413, 10465, 10530, 10764, 10773, 11115, 11214, 11340, 11362, 11570, 11585, 11799, 11837, 11916, 11970, 12015, 12236, 12282, 12285, 12420, 12460, 12558, 12578, 12909, 13041, 13110, 13338, 13455, 13884, 13902, 14329, 14364, 14418, 14490, 14742, 14820, 14895, 15219, 15226, 15295, 15390, 15561, 15732, 16020, 16146, 16198, 16380, 16821, 16910, 17043, 17212, 17290, 17355, 17388, 17874, 17940, 17955, 18354, 18423, 18630, 18690, 18837, 18867, 19665, 19860, 20007, 20292, 20470, 20748, 20826, 20853, 20930, 21060, 21515, 21546, 21735, 21983, 22230, 22428, 22724, 22839, 23140, 23170, 23598, 23674, 23940, 24030, 24219, 24297, 24564, 24570, 25116, 25156, 25365, 25818, 25935, 26082, 26220, 26611, 26676, 26811, 26910, 27531, 27804, 28035, 28405, 28658, 28836, 28980, 29459, 29484, 29790, 30121, 30438, 30452, 30590, 30705, 30780, 31122, 31239, 31395, 31445, 32292, 32396, 33345, 33642, 33820, 34086, 34580, 34710, 34755, 35397, 35511, 35748, 35910, 36045, 36708, 36846, 36855, 37260, 37380, 37674, 37734, 38065, 38727, 38893, 39330, 39767, 40014, 40365, 40495, 40940, 41652, 41706, 41860, 42987, 43030, 43092, 43470, 43966, 44023, 44460, 44685, 45657, 45678, 45885, 46340, 46683, 47196, 47348, 48060, 48438, 48594, 49140, 50463, 50730, 51129, 51636, 51870, 52065, 52164, 53222, 53291, 53622, 53820, 53865, 55062, 55269, 56070, 56511, 56601, 56810, 57316, 58918, 58995, 59185, 59580, 60242, 60876, 61180, 61410, 62244, 62478, 62559, 62790, 62890, 64545, 65205, 65949, 66690, 67284, 68172, 68517, 69420, 69510, 70794, 71022, 71645, 71820, 72090, 72891, 73692, 73710, 75348, 75468, 76095, 76130, 77454, 77786, 77805, 78660, 79534, 79833, 80028, 80730, 80990, 81757, 82593, 83412, 84105, 85215, 85974, 86060, 86940, 87932, 88046, 88377, 89370, 90363, 91314, 91356, 91770, 92115, 93366, 93717, 94185, 94335, 96876, 97188, 98969, 100035, 100926, 101460, 102258, 103740, 104130, 104265, 106444, 106533, 106582, 107244, 107730, 109915, 110124, 110538, 112140, 113022, 113202, 113620, 114195, 116181, 116679, 117836, 117990, 118370, 119301, 120484, 121095, 121485, 122820, 124956, 125118, 125580, 125780, 128961, 129090, 130410, 131898, 132069, 133055, 133380, 134055, 136971, 137034, 137655, 139020, 140049, 141588, 142044, 143290, 144180, 144647, 145782, 147295, 147420, 150605, 152190, 152260, 153387, 153881, 154908, 155572, 155610, 156195, 159068, 159666, 159873, 161460, 161980, 163514, 165186, 165807, 168210, 169533, 169803, 170430, 171948, 176092, 176754, 176985, 177555, 178740, 180726, 182628, 183540, 184230, 186277, 186732, 187434, 187677, 188370, 188670, 193635, 194465, 197847, 197938, 198835, 200070, 201852, 204516, 205551, 206213, 208260, 208530, 213066, 213164, 214935, 215460, 218673, 219830, 220115, 221076, 226044, 226404, 228285, 228390, 232362, 233358, 233415, 235980, 236740, 238602, 239499, 242190, 242970, 245271, 247779, 250236, 252315, 255645, 257922, 258180, 260820, 263796, 264138, 265131, 266110, 266455, 268110, 271089, 272251, 273942, 274068, 275310, 276345, 280098, 282555, 283005, 286580, 289294, 291564, 294590, 296907, 301210, 304380, 306774, 307762, 311220, 312390, 312795, 319332, 319599, 319746, 327028, 329745, 330372, 331614, 336420, 339066, 339606, 340860, 342585, 348543, 350037, 353508, 353970, 355110, 357903, 361452, 364455, 368460, 372554, 374868, 375354, 376740, 377340, 382967, 386883, 387270, 388930, 395694, 395876, 396207, 397670, 399165, 400140, 408785, 411102, 412426, 412965, 417060, 426132, 429870, 433941, 437346, 439660, 440230, 441885, 451815, 456570, 456780, 460161, 461643, 464724, 466716, 466830, 468585, 477204, 478998, 479619, 484380, 485940, 490542, 494845, 495558, 504630, 505609, 509409, 511290, 515844, 528276, 530262, 532220, 532665, 532910, 536220, 542178, 544502, 547884, 550620, 552690, 558831, 559721, 560196, 565110, 566010, 572299, 578588, 580905, 583395, 589180, 593541, 593814, 596505, 602420, 613548, 615524, 616653, 618639, 624780, 625590, 639198, 639492, 644805, 656019, 659490, 660345, 663228, 677557, 678132, 679212, 684855, 685170, 692783, 697086, 700074, 700245, 707940, 710220, 715806, 718497, 723235, 728910, 735813, 745108, 750708, 765934, 766935, 769405, 773766, 774540, 777860, 791388, 792414, 795340, 795393, 798330, 799365, 813267, 816753, 817570, 822204, 824852, 825930, 829035, 847665, 849015, 859740, 867882, 874692, 880460, 883770, 890721, 903630, 913140, 920322, 923286, 931385, 933660, 937170, 938385, 957996, 958797, 959238, 981084, 989235, 989690, 991116, 1009260, 1011218, 1012529, 1018818, 1022580, 1027755, 1031065, 1050111, 1060524, 1065330, 1065820, 1073709, 1084356, 1089004, 1093365, 1105380, 1117662, 1119442, 1130220, 1132020, 1144598, 1148901, 1160649, 1161810, 1166790, 1187082, 1187628, 1188621, 1193010, 1197495, 1226355, 1233306, 1237278, 1238895, 1251180, 1278396, 1289610, 1301823, 1312038, 1318980, 1320690, 1325655, 1355114, 1355445, 1361255, 1369710, 1370340, 1384929, 1385566, 1394172, 1400148, 1400490, 1431612, 1436994, 1438857, 1446470, 1457820, 1471626, 1484535, 1516827, 1531868, 1533870, 1538810, 1547532, 1584828, 1590786, 1596660, 1597995, 1598730, 1626534, 1633506, 1635140, 1651860, 1658070, 1676493, 1679163, 1695330, 1698030, 1716897, 1735764, 1742715, 1750185, 1767540, 1780623, 1781442, 1789515, 1807260, 1840644, 1846572, 1855917, 1862770, 1874340, 1876770, 1880411, 1914835, 1917594, 1918476, 1934415, 1978470, 1979380, 1981035, 2022436, 2025058, 2032671, 2037636, 2055510, 2062130, 2078349, 2100222, 2130660, 2147418, 2155491, 2169705, 2186730, 2207439, 2235324, 2238884, 2289196, 2297802, 2300805, 2308215, 2321298, 2323620, 2333580, 2374164, 2377242, 2386020, 2386179, 2394990, 2398095, 2439801, 2450259, 2452710, 2466612, 2474556, 2477790, 2528045, 2547045, 2579220, 2603646, 2624076, 2641380, 2651310, 2672163, 2680769, 2710228, 2710890, 2722510, 2739420, 2769858, 2771132, 2794155, 2798605, 2800980, 2861495, 2873988, 2877714, 2892940, 2943252, 2967705, 2969070, 3033654, 3037587, 3067740, 3077620, 3083265, 3093195, 3150333, 3181572, 3195990, 3197460, 3221127, 3253068, 3267012, 3280095, 3316140, 3352986, 3358326, 3387785, 3390660, 3396060, 3433794, 3446703, 3463915, 3485430, 3500370, 3539263, 3561246, 3562884, 3565863, 3579030, 3592485, 3679065, 3711834, 3725540, 3753540, 3760822, 3829670, 3835188, 3868830, 3905469, 3918047, 3956940, 3962070, 3976965, 4050116, 4065342, 4066335, 4083765, 4111020, 4124260, 4154787, 4156698, 4200444, 4294836, 4310982, 4316571, 4339410, 4373460, 4414878, 4453605, 4550481, 4595604, 4601610, 4616430, 4642596, 4742899, 4754484, 4772358, 4789980, 4793985, 4796190, 4879602, 4900518, 4905420, 4955580, 5029479, 5037489, 5056090, 5062645, 5094090, 5150691, 5207292, 5250555, 5302620, 5344326, 5361538, 5368545, 5421780, 5445020, 5539716, 5567751, 5588310, 5597210, 5641233, 5722990, 5744505, 5755428, 5803245, 5935410, 5938140, 5943105, 6067308, 6075174, 6098013, 6166530, 6186390, 6235047, 6300666, 6391980, 6442254, 6509115, 6560190, 6622317, 6705972, 6716652, 6775570, 6867588, 6893406, 6924645, 6927830, 6970860, 7000740, 7078526, 7122492, 7131726, 7158060, 7184970, 7194285, 7276373, 7350777, 7358130, 7423668, 7521644, 7584135, 7659340, 7737660, 7810938, 7836094, 7924140, 7953930, 8016489, 8042307, 8130684, 8132670, 8167530, 8309574, 8313396, 8382465, 8395815, 8584485, 8621964, 8633142, 8678820, 8808241, 8829756, 8903115, 8907210, 9100962, 9112761, 9203220, 9232860, 9279585, 9402055, 9485798, 9544716, 9587970, 9592380, 9759204, 9801036, 10058958, 10074978, 10112180, 10125290, 10163355, 10188180, 10301382, 10340109, 10391745, 10501110, 10617789, 10688652, 10723076, 10737090, 10777455, 11037195, 11135502, 11176620, 11194420, 11282466, 11445980, 11489010, 11606490, 11716407, 11754141, 11870820, 11886210, 11930895, 12150348, 12196026, 12199005, 12251295, 12333060, 12372780, 12464361, 12470094, 12601332, 12873583, 12884508, 13018230, 13120380, 13162877, 13244634, 13360815, 13403845, 13551140, 13651443, 13786812, 13849290, 13855660, 14157052, 14228697, 14263452, 14369940, 14388570, 14552746, 14701554, 14716260, 15088437, 15112467, 15168270, 15187935, 15452073, 15621876, 15672188, 15751665, 15907860, 16032978, 16084614, 16105635, 16265340, 16335060, 16619148, 16703253, 16764930, 16791630, 16923699, 17168970, 17233515, 17266284, 17616482, 17696315, 17806230, 17814420, 17829315, 18201924, 18225522, 18294039, 18559170, 18705141, 18804110, 18971596, 19175940, 19527345, 19590235, 20117916, 20149956, 20250580, 20326710, 20602764, 20680218, 20773935, 20783490, 21002220, 21235578, 21474180, 21554910, 21582855, 21829119, 22052331, 22074390, 22271004, 22564932, 22752405, 22978020, 23212980, 23432814, 23508282, 23714495, 23772420, 23861790, 24126921, 24392052, 24398010, 24502590, 24928722, 24940188, 25147395, 25187445, 25747166, 25753455, 26036460, 26325754, 26424723, 26489268, 26721630, 26807690, 27302886, 27338283, 27698580, 27838755, 28206165, 28457394, 28777140, 29105492, 29403108, 30176874, 30224934, 30336540, 30375870, 30490065, 30904146, 31020327, 31175235, 31503330, 31853367, 32065956, 32169228, 32211270, 33111585, 33406506, 33529860, 33583260, 33847398, 34337940, 34467030, 35232964, 35262423, 35392630, 35612460, 35658630, 36381865, 36451044, 36588078, 36753885, 37118340, 37410282, 37608220, 38620749, 39054690, 39180470, 39488631, 40082445, 40211535, 40653420, 40954329, 41360436, 41547870, 41566980, 42471156, 42686091, 43109820, 43165710, 43658238, 44041205, 44104662, 44148780, 45337401, 45504810, 45563805, 46356219, 46865628, 47016564, 47428990, 47723580, 48253842, 48796020, 49005180, 49857444, 50294790, 50374890, 50771097, 50934611, 51494332, 51506910, 51700545, 52651508, 52849446, 53088945, 53443260, 53615380, 54605772, 54676566, 54882117, 55677510, 56115423, 56412330, 56914788, 58582035, 58770705, 60353748, 60449868, 60751740, 60980130, 61657687, 61808292, 62040654, 62321805, 62350470, 63006660, 63706734, 64367915, 64422540, 65487357, 65814385, 66223170, 66813012, 67694796, 68257215, 68934060, 70524846, 70785260, 71143485, 71317260, 72380763, 72763730, 73176156, 73507770, 74820564, 75442185, 75562335, 77241498, 77260365, 78109380, 78360940, 78977262, 79274169, 80164890, 80423070, 81908658, 82014849, 83095740, 83516265, 84618495, 85372182, 86331420, 87316476, 88082410, 88209324, 90115081, 90674802, 91009620, 91127610, 91470195, 92712438, 93525705, 94857980, 95560101, 96507684, 100589580, 100749780, 101542194, 101869222, 103013820, 103401090, 105698892, 105787269, 106177890, 109145595, 109353132, 109764234, 110261655, 111355020, 112230846, 112824660, 115862247, 117164070, 117541410, 118465893, 120634605, 121960260, 123315374, 124081308, 124643610, 124700940, 127413468, 128058273, 128735830, 130974714, 131628770, 132123615, 132446340, 136514430, 136691415, 141049692, 142286970, 144761526, 145527460, 147015540, 150884370, 151124670, 152313291, 152803833, 154482996, 154520730, 155101635, 157954524, 158548338, 159266835, 160329780, 160846140, 163817316, 164029698, 167032530, 167356579, 169236990, 170744364, 176164820, 176312115, 180230162, 181349604, 182255220, 182940390, 184973061, 185424876, 187051410, 191120202, 193103745, 196462071, 197443155, 203084388, 203738444, 204771645, 206802180, 211574538, 212355780, 213430455, 217142289, 218291190, 219528468, 220523310, 224461692, 226687005, 231724494, 231781095, 234328140, 235082820, 236931786, 237822507, 241269210, 246630748, 249287220, 253855485, 254673055, 256116546, 257471660, 261949428, 263257540, 264247230, 270345243, 273028860, 273382830, 274410585, 280577115, 284573940, 286680303, 289523052, 301768740, 302249340, 304626582, 305607666, 308288435, 309041460, 310203270, 317096676, 317361807, 318533670, 327436785, 328059396, 334065060, 334713158, 338473980, 347586741, 352624230, 355397679, 360460324, 361903815, 365880780, 369946122, 374102820, 382240404, 384174819, 386207490, 392924142, 394886310, 396370845, 409543290, 410074245, 423149076, 426860910, 434284578, 436582380, 441046620, 450575405, 453374010, 458411499, 463448988, 463562190, 473863572, 475645014, 477800505, 482538420, 502069737, 507710970, 509346110, 512233092, 528494460, 528936345, 540690486, 546765660, 548821170, 554919183, 561154230, 573360606, 579311235, 589386213, 592329465, 609253164, 611215332, 616576870, 620406540, 634723614, 637067340, 640291365, 654873570, 669426316, 695173482, 705248460, 710795358, 713467521, 723807630, 739892244, 761566455, 764019165, 768349638, 772414980, 785848284, 789772620, 792741690, 811035729, 819086580, 820148490, 836782895, 853721820, 868569156, 901150810, 906748020, 916822998, 924865305, 927124380, 951290028, 955601010, 982310355, 1004139474, 1015421940, 1018692220, 1042760223, 1057872690, 1066193037, 1081380972, 1085711445, 1097642340, 1109838366, 1122308460, 1146721212, 1158622470, 1171496053, 1178772426, 1184658930, 1189112535, 1233153740, 1269447228, 1280582730, 1309747140, 1351726215, 1375234497, 1390346964, 1421590716, 1426935042, 1433401515, 1447615260, 1506209211, 1523132910, 1528038330, 1536699276, 1585483380, 1586809035, 1622071458, 1640296980, 1664757549, 1673565790, 1737933705, 1776988395, 1802301620, 1833645996, 1849730610, 1911202020, 1920874095, 1964620710, 2008278948, 2085520446, 2115745380, 2132386074, 2171422890, 2219676732, 2292057495, 2317244940, 2342992106, 2357544852, 2369317860, 2378225070, 2433107187, 2510348685, 2561165460, 2703452430, 2750468994, 2774595915, 2853870084, 2866803030, 2946931065, 3012418422, 3046265820, 3056076660, 3173618070, 3244142916, 3329515098, 3347131580, 3475867410, 3514488159, 3553976790, 3567337605, 3699461220, 3841748190, 3929241420, 4055178645, 4125703491, 4171040892, 4264772148, 4342845780, 4518627633, 4584114990, 4685984212, 4756450140, 4866214374, 4994272647, 5020697370, 5213801115, 5330965185, 5406904860, 5500937988, 5549191830, 5733606060, 5857480265, 5893862130, 6024836844, 6347236140, 6659030196, 6876172485, 6951734820, 7028976318, 7107953580, 7134675210, 7299321561, 7531046055, 7683496380, 8110357290, 8251406982, 8323787745, 9037255266, 9168229980, 9732428748, 9988545294, 10041394740, 10427602230, 10543464477, 10661930370, 11098383660, 11714960530, 11787724260, 12165535935, 13555882899, 13752344970, 14057952636, 14269350420, 14598643122, 15062092110, 16220714580, 16502813964, 16647575490, 17572440795, 18074510532, 19977090588, 20628517455, 20855204460, 21086928954, 21323860740, 22593138165, 23429921060, 24331071870, 24971363235, 27111765798, 27504689940, 29197286244, 30124184220, 31630393431, 33295150980, 35144881590, 36496607805, 41257034910, 42173857908, 45186276330, 48662143740, 49942726470, 52717322385, 54223531596, 63260786862, 67779414495, 70289763180, 72993215610, 82514069820, 90372552660, 94891180293, 99885452940, 105434644770, 126521573724, 135558828990, 145986431220, 158151967155, 189782360586, 210869289540, 271117657980, 316303934310, 379564721172, 474455901465, 632607868620, 948911802930, 1897823605860]

約数ペア:

[(1, 1897823605860), (2, 948911802930), (3, 632607868620), (4, 474455901465), (5, 379564721172), (6, 316303934310), (7, 271117657980), (9, 210869289540), (10, 189782360586), (12, 158151967155), (13, 145986431220), (14, 135558828990), (15, 126521573724), (18, 105434644770), (19, 99885452940), (20, 94891180293), (21, 90372552660), (23, 82514069820), (26, 72993215610), (27, 70289763180), (28, 67779414495), (30, 63260786862), (35, 54223531596), (36, 52717322385), (38, 49942726470), (39, 48662143740), (42, 45186276330), (45, 42173857908), (46, 41257034910), (52, 36496607805), (54, 35144881590), (57, 33295150980), (60, 31630393431), (63, 30124184220), (65, 29197286244), (69, 27504689940), (70, 27111765798), (76, 24971363235), (78, 24331071870), (81, 23429921060), (84, 22593138165), (89, 21323860740), (90, 21086928954), (91, 20855204460), (92, 20628517455), (95, 19977090588), (105, 18074510532), (108, 17572440795), (114, 16647575490), (115, 16502813964), (117, 16220714580), (126, 15062092110), (130, 14598643122), (133, 14269350420), (135, 14057952636), (138, 13752344970), (140, 13555882899), (156, 12165535935), (161, 11787724260), (162, 11714960530), (171, 11098383660), (178, 10661930370), (180, 10543464477), (182, 10427602230), (189, 10041394740), (190, 9988545294), (195, 9732428748), (207, 9168229980), (210, 9037255266), (228, 8323787745), (230, 8251406982), (234, 8110357290), (247, 7683496380), (252, 7531046055), (260, 7299321561), (266, 7134675210), (267, 7107953580), (270, 7028976318), (273, 6951734820), (276, 6876172485), (285, 6659030196), (299, 6347236140), (315, 6024836844), (322, 5893862130), (324, 5857480265), (331, 5733606060), (342, 5549191830), (345, 5500937988), (351, 5406904860), (356, 5330965185), (364, 5213801115), (378, 5020697370), (380, 4994272647), (390, 4866214374), (399, 4756450140), (405, 4685984212), (414, 4584114990), (420, 4518627633), (437, 4342845780), (445, 4264772148), (455, 4171040892), (460, 4125703491), (468, 4055178645), (483, 3929241420), (494, 3841748190), (513, 3699461220), (532, 3567337605), (534, 3553976790), (540, 3514488159), (546, 3475867410), (567, 3347131580), (570, 3329515098), (585, 3244142916), (598, 3173618070), (621, 3056076660), (623, 3046265820), (630, 3012418422), (644, 2946931065), (662, 2866803030), (665, 2853870084), (684, 2774595915), (690, 2750468994), (702, 2703452430), (741, 2561165460), (756, 2510348685), (780, 2433107187), (798, 2378225070), (801, 2369317860), (805, 2357544852), (810, 2342992106), (819, 2317244940), (828, 2292057495), (855, 2219676732), (874, 2171422890), (890, 2132386074), (897, 2115745380), (910, 2085520446), (945, 2008278948), (966, 1964620710), (988, 1920874095), (993, 1911202020), (1026, 1849730610), (1035, 1833645996), (1053, 1802301620), (1068, 1776988395), (1092, 1737933705), (1134, 1673565790), (1140, 1664757549), (1157, 1640296980), (1170, 1622071458), (1196, 1586809035), (1197, 1585483380), (1235, 1536699276), (1242, 1528038330), (1246, 1523132910), (1260, 1506209211), (1311, 1447615260), (1324, 1433401515), (1330, 1426935042), (1335, 1421590716), (1365, 1390346964), (1380, 1375234497), (1404, 1351726215), (1449, 1309747140), (1482, 1280582730), (1495, 1269447228), (1539, 1233153740), (1596, 1189112535), (1602, 1184658930), (1610, 1178772426), (1620, 1171496053), (1638, 1158622470), (1655, 1146721212), (1691, 1122308460), (1710, 1109838366), (1729, 1097642340), (1748, 1085711445), (1755, 1081380972), (1780, 1066193037), (1794, 1057872690), (1820, 1042760223), (1863, 1018692220), (1869, 1015421940), (1890, 1004139474), (1932, 982310355), (1986, 955601010), (1995, 951290028), (2047, 927124380), (2052, 924865305), (2070, 916822998), (2093, 906748020), (2106, 901150810), (2185, 868569156), (2223, 853721820), (2268, 836782895), (2314, 820148490), (2317, 819086580), (2340, 811035729), (2394, 792741690), (2403, 789772620), (2415, 785848284), (2457, 772414980), (2470, 768349638), (2484, 764019165), (2492, 761566455), (2565, 739892244), (2622, 723807630), (2660, 713467521), (2670, 710795358), (2691, 705248460), (2730, 695173482), (2835, 669426316), (2898, 654873570), (2964, 640291365), (2979, 637067340), (2990, 634723614), (3059, 620406540), (3078, 616576870), (3105, 611215332), (3115, 609253164), (3204, 592329465), (3220, 589386213), (3276, 579311235), (3310, 573360606), (3382, 561154230), (3420, 554919183), (3458, 548821170), (3471, 546765660), (3510, 540690486), (3588, 528936345), (3591, 528494460), (3705, 512233092), (3726, 509346110), (3738, 507710970), (3780, 502069737), (3933, 482538420), (3972, 477800505), (3990, 475645014), (4005, 473863572), (4094, 463562190), (4095, 463448988), (4140, 458411499), (4186, 453374010), (4212, 450575405), (4303, 441046620), (4347, 436582380), (4370, 434284578), (4446, 426860910), (4485, 423149076), (4628, 410074245), (4634, 409543290), (4788, 396370845), (4806, 394886310), (4830, 392924142), (4914, 386207490), (4940, 384174819), (4965, 382240404), (5073, 374102820), (5130, 369946122), (5187, 365880780), (5244, 361903815), (5265, 360460324), (5340, 355397679), (5382, 352624230), (5460, 347586741), (5607, 338473980), (5670, 334713158), (5681, 334065060), (5785, 328059396), (5796, 327436785), (5958, 318533670), (5980, 317361807), (5985, 317096676), (6118, 310203270), (6141, 309041460), (6156, 308288435), (6210, 305607666), (6230, 304626582), (6279, 302249340), (6289, 301768740), (6555, 289523052), (6620, 286680303), (6669, 284573940), (6764, 280577115), (6916, 274410585), (6942, 273382830), (6951, 273028860), (7020, 270345243), (7182, 264247230), (7209, 263257540), (7245, 261949428), (7371, 257471660), (7410, 256116546), (7452, 254673055), (7476, 253855485), (7613, 249287220), (7695, 246630748), (7866, 241269210), (7980, 237822507), (8010, 236931786), (8073, 235082820), (8099, 234328140), (8188, 231781095), (8190, 231724494), (8372, 226687005), (8455, 224461692), (8606, 220523310), (8645, 219528468), (8694, 218291190), (8740, 217142289), (8892, 213430455), (8937, 212355780), (8970, 211574538), (9177, 206802180), (9268, 204771645), (9315, 203738444), (9345, 203084388), (9612, 197443155), (9660, 196462071), (9828, 193103745), (9930, 191120202), (10146, 187051410), (10235, 185424876), (10260, 184973061), (10374, 182940390), (10413, 182255220), (10465, 181349604), (10530, 180230162), (10764, 176312115), (10773, 176164820), (11115, 170744364), (11214, 169236990), (11340, 167356579), (11362, 167032530), (11570, 164029698), (11585, 163817316), (11799, 160846140), (11837, 160329780), (11916, 159266835), (11970, 158548338), (12015, 157954524), (12236, 155101635), (12282, 154520730), (12285, 154482996), (12420, 152803833), (12460, 152313291), (12558, 151124670), (12578, 150884370), (12909, 147015540), (13041, 145527460), (13110, 144761526), (13338, 142286970), (13455, 141049692), (13884, 136691415), (13902, 136514430), (14329, 132446340), (14364, 132123615), (14418, 131628770), (14490, 130974714), (14742, 128735830), (14820, 128058273), (14895, 127413468), (15219, 124700940), (15226, 124643610), (15295, 124081308), (15390, 123315374), (15561, 121960260), (15732, 120634605), (16020, 118465893), (16146, 117541410), (16198, 117164070), (16380, 115862247), (16821, 112824660), (16910, 112230846), (17043, 111355020), (17212, 110261655), (17290, 109764234), (17355, 109353132), (17388, 109145595), (17874, 106177890), (17940, 105787269), (17955, 105698892), (18354, 103401090), (18423, 103013820), (18630, 101869222), (18690, 101542194), (18837, 100749780), (18867, 100589580), (19665, 96507684), (19860, 95560101), (20007, 94857980), (20292, 93525705), (20470, 92712438), (20748, 91470195), (20826, 91127610), (20853, 91009620), (20930, 90674802), (21060, 90115081), (21515, 88209324), (21546, 88082410), (21735, 87316476), (21983, 86331420), (22230, 85372182), (22428, 84618495), (22724, 83516265), (22839, 83095740), (23140, 82014849), (23170, 81908658), (23598, 80423070), (23674, 80164890), (23940, 79274169), (24030, 78977262), (24219, 78360940), (24297, 78109380), (24564, 77260365), (24570, 77241498), (25116, 75562335), (25156, 75442185), (25365, 74820564), (25818, 73507770), (25935, 73176156), (26082, 72763730), (26220, 72380763), (26611, 71317260), (26676, 71143485), (26811, 70785260), (26910, 70524846), (27531, 68934060), (27804, 68257215), (28035, 67694796), (28405, 66813012), (28658, 66223170), (28836, 65814385), (28980, 65487357), (29459, 64422540), (29484, 64367915), (29790, 63706734), (30121, 63006660), (30438, 62350470), (30452, 62321805), (30590, 62040654), (30705, 61808292), (30780, 61657687), (31122, 60980130), (31239, 60751740), (31395, 60449868), (31445, 60353748), (32292, 58770705), (32396, 58582035), (33345, 56914788), (33642, 56412330), (33820, 56115423), (34086, 55677510), (34580, 54882117), (34710, 54676566), (34755, 54605772), (35397, 53615380), (35511, 53443260), (35748, 53088945), (35910, 52849446), (36045, 52651508), (36708, 51700545), (36846, 51506910), (36855, 51494332), (37260, 50934611), (37380, 50771097), (37674, 50374890), (37734, 50294790), (38065, 49857444), (38727, 49005180), (38893, 48796020), (39330, 48253842), (39767, 47723580), (40014, 47428990), (40365, 47016564), (40495, 46865628), (40940, 46356219), (41652, 45563805), (41706, 45504810), (41860, 45337401), (42987, 44148780), (43030, 44104662), (43092, 44041205), (43470, 43658238), (43966, 43165710), (44023, 43109820), (44460, 42686091), (44685, 42471156), (45657, 41566980), (45678, 41547870), (45885, 41360436), (46340, 40954329), (46683, 40653420), (47196, 40211535), (47348, 40082445), (48060, 39488631), (48438, 39180470), (48594, 39054690), (49140, 38620749), (50463, 37608220), (50730, 37410282), (51129, 37118340), (51636, 36753885), (51870, 36588078), (52065, 36451044), (52164, 36381865), (53222, 35658630), (53291, 35612460), (53622, 35392630), (53820, 35262423), (53865, 35232964), (55062, 34467030), (55269, 34337940), (56070, 33847398), (56511, 33583260), (56601, 33529860), (56810, 33406506), (57316, 33111585), (58918, 32211270), (58995, 32169228), (59185, 32065956), (59580, 31853367), (60242, 31503330), (60876, 31175235), (61180, 31020327), (61410, 30904146), (62244, 30490065), (62478, 30375870), (62559, 30336540), (62790, 30224934), (62890, 30176874), (64545, 29403108), (65205, 29105492), (65949, 28777140), (66690, 28457394), (67284, 28206165), (68172, 27838755), (68517, 27698580), (69420, 27338283), (69510, 27302886), (70794, 26807690), (71022, 26721630), (71645, 26489268), (71820, 26424723), (72090, 26325754), (72891, 26036460), (73692, 25753455), (73710, 25747166), (75348, 25187445), (75468, 25147395), (76095, 24940188), (76130, 24928722), (77454, 24502590), (77786, 24398010), (77805, 24392052), (78660, 24126921), (79534, 23861790), (79833, 23772420), (80028, 23714495), (80730, 23508282), (80990, 23432814), (81757, 23212980), (82593, 22978020), (83412, 22752405), (84105, 22564932), (85215, 22271004), (85974, 22074390), (86060, 22052331), (86940, 21829119), (87932, 21582855), (88046, 21554910), (88377, 21474180), (89370, 21235578), (90363, 21002220), (91314, 20783490), (91356, 20773935), (91770, 20680218), (92115, 20602764), (93366, 20326710), (93717, 20250580), (94185, 20149956), (94335, 20117916), (96876, 19590235), (97188, 19527345), (98969, 19175940), (100035, 18971596), (100926, 18804110), (101460, 18705141), (102258, 18559170), (103740, 18294039), (104130, 18225522), (104265, 18201924), (106444, 17829315), (106533, 17814420), (106582, 17806230), (107244, 17696315), (107730, 17616482), (109915, 17266284), (110124, 17233515), (110538, 17168970), (112140, 16923699), (113022, 16791630), (113202, 16764930), (113620, 16703253), (114195, 16619148), (116181, 16335060), (116679, 16265340), (117836, 16105635), (117990, 16084614), (118370, 16032978), (119301, 15907860), (120484, 15751665), (121095, 15672188), (121485, 15621876), (122820, 15452073), (124956, 15187935), (125118, 15168270), (125580, 15112467), (125780, 15088437), (128961, 14716260), (129090, 14701554), (130410, 14552746), (131898, 14388570), (132069, 14369940), (133055, 14263452), (133380, 14228697), (134055, 14157052), (136971, 13855660), (137034, 13849290), (137655, 13786812), (139020, 13651443), (140049, 13551140), (141588, 13403845), (142044, 13360815), (143290, 13244634), (144180, 13162877), (144647, 13120380), (145782, 13018230), (147295, 12884508), (147420, 12873583), (150605, 12601332), (152190, 12470094), (152260, 12464361), (153387, 12372780), (153881, 12333060), (154908, 12251295), (155572, 12199005), (155610, 12196026), (156195, 12150348), (159068, 11930895), (159666, 11886210), (159873, 11870820), (161460, 11754141), (161980, 11716407), (163514, 11606490), (165186, 11489010), (165807, 11445980), (168210, 11282466), (169533, 11194420), (169803, 11176620), (170430, 11135502), (171948, 11037195), (176092, 10777455), (176754, 10737090), (176985, 10723076), (177555, 10688652), (178740, 10617789), (180726, 10501110), (182628, 10391745), (183540, 10340109), (184230, 10301382), (186277, 10188180), (186732, 10163355), (187434, 10125290), (187677, 10112180), (188370, 10074978), (188670, 10058958), (193635, 9801036), (194465, 9759204), (197847, 9592380), (197938, 9587970), (198835, 9544716), (200070, 9485798), (201852, 9402055), (204516, 9279585), (205551, 9232860), (206213, 9203220), (208260, 9112761), (208530, 9100962), (213066, 8907210), (213164, 8903115), (214935, 8829756), (215460, 8808241), (218673, 8678820), (219830, 8633142), (220115, 8621964), (221076, 8584485), (226044, 8395815), (226404, 8382465), (228285, 8313396), (228390, 8309574), (232362, 8167530), (233358, 8132670), (233415, 8130684), (235980, 8042307), (236740, 8016489), (238602, 7953930), (239499, 7924140), (242190, 7836094), (242970, 7810938), (245271, 7737660), (247779, 7659340), (250236, 7584135), (252315, 7521644), (255645, 7423668), (257922, 7358130), (258180, 7350777), (260820, 7276373), (263796, 7194285), (264138, 7184970), (265131, 7158060), (266110, 7131726), (266455, 7122492), (268110, 7078526), (271089, 7000740), (272251, 6970860), (273942, 6927830), (274068, 6924645), (275310, 6893406), (276345, 6867588), (280098, 6775570), (282555, 6716652), (283005, 6705972), (286580, 6622317), (289294, 6560190), (291564, 6509115), (294590, 6442254), (296907, 6391980), (301210, 6300666), (304380, 6235047), (306774, 6186390), (307762, 6166530), (311220, 6098013), (312390, 6075174), (312795, 6067308), (319332, 5943105), (319599, 5938140), (319746, 5935410), (327028, 5803245), (329745, 5755428), (330372, 5744505), (331614, 5722990), (336420, 5641233), (339066, 5597210), (339606, 5588310), (340860, 5567751), (342585, 5539716), (348543, 5445020), (350037, 5421780), (353508, 5368545), (353970, 5361538), (355110, 5344326), (357903, 5302620), (361452, 5250555), (364455, 5207292), (368460, 5150691), (372554, 5094090), (374868, 5062645), (375354, 5056090), (376740, 5037489), (377340, 5029479), (382967, 4955580), (386883, 4905420), (387270, 4900518), (388930, 4879602), (395694, 4796190), (395876, 4793985), (396207, 4789980), (397670, 4772358), (399165, 4754484), (400140, 4742899), (408785, 4642596), (411102, 4616430), (412426, 4601610), (412965, 4595604), (417060, 4550481), (426132, 4453605), (429870, 4414878), (433941, 4373460), (437346, 4339410), (439660, 4316571), (440230, 4310982), (441885, 4294836), (451815, 4200444), (456570, 4156698), (456780, 4154787), (460161, 4124260), (461643, 4111020), (464724, 4083765), (466716, 4066335), (466830, 4065342), (468585, 4050116), (477204, 3976965), (478998, 3962070), (479619, 3956940), (484380, 3918047), (485940, 3905469), (490542, 3868830), (494845, 3835188), (495558, 3829670), (504630, 3760822), (505609, 3753540), (509409, 3725540), (511290, 3711834), (515844, 3679065), (528276, 3592485), (530262, 3579030), (532220, 3565863), (532665, 3562884), (532910, 3561246), (536220, 3539263), (542178, 3500370), (544502, 3485430), (547884, 3463915), (550620, 3446703), (552690, 3433794), (558831, 3396060), (559721, 3390660), (560196, 3387785), (565110, 3358326), (566010, 3352986), (572299, 3316140), (578588, 3280095), (580905, 3267012), (583395, 3253068), (589180, 3221127), (593541, 3197460), (593814, 3195990), (596505, 3181572), (602420, 3150333), (613548, 3093195), (615524, 3083265), (616653, 3077620), (618639, 3067740), (624780, 3037587), (625590, 3033654), (639198, 2969070), (639492, 2967705), (644805, 2943252), (656019, 2892940), (659490, 2877714), (660345, 2873988), (663228, 2861495), (677557, 2800980), (678132, 2798605), (679212, 2794155), (684855, 2771132), (685170, 2769858), (692783, 2739420), (697086, 2722510), (700074, 2710890), (700245, 2710228), (707940, 2680769), (710220, 2672163), (715806, 2651310), (718497, 2641380), (723235, 2624076), (728910, 2603646), (735813, 2579220), (745108, 2547045), (750708, 2528045), (765934, 2477790), (766935, 2474556), (769405, 2466612), (773766, 2452710), (774540, 2450259), (777860, 2439801), (791388, 2398095), (792414, 2394990), (795340, 2386179), (795393, 2386020), (798330, 2377242), (799365, 2374164), (813267, 2333580), (816753, 2323620), (817570, 2321298), (822204, 2308215), (824852, 2300805), (825930, 2297802), (829035, 2289196), (847665, 2238884), (849015, 2235324), (859740, 2207439), (867882, 2186730), (874692, 2169705), (880460, 2155491), (883770, 2147418), (890721, 2130660), (903630, 2100222), (913140, 2078349), (920322, 2062130), (923286, 2055510), (931385, 2037636), (933660, 2032671), (937170, 2025058), (938385, 2022436), (957996, 1981035), (958797, 1979380), (959238, 1978470), (981084, 1934415), (989235, 1918476), (989690, 1917594), (991116, 1914835), (1009260, 1880411), (1011218, 1876770), (1012529, 1874340), (1018818, 1862770), (1022580, 1855917), (1027755, 1846572), (1031065, 1840644), (1050111, 1807260), (1060524, 1789515), (1065330, 1781442), (1065820, 1780623), (1073709, 1767540), (1084356, 1750185), (1089004, 1742715), (1093365, 1735764), (1105380, 1716897), (1117662, 1698030), (1119442, 1695330), (1130220, 1679163), (1132020, 1676493), (1144598, 1658070), (1148901, 1651860), (1160649, 1635140), (1161810, 1633506), (1166790, 1626534), (1187082, 1598730), (1187628, 1597995), (1188621, 1596660), (1193010, 1590786), (1197495, 1584828), (1226355, 1547532), (1233306, 1538810), (1237278, 1533870), (1238895, 1531868), (1251180, 1516827), (1278396, 1484535), (1289610, 1471626), (1301823, 1457820), (1312038, 1446470), (1318980, 1438857), (1320690, 1436994), (1325655, 1431612), (1355114, 1400490), (1355445, 1400148), (1361255, 1394172), (1369710, 1385566), (1370340, 1384929)]