4519487667240

素因数分解:

$2^3\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{5273}}^1$

素因数の和:5358

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 81, 84, 85, 90, 91, 95, 102, 104, 105, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 152, 153, 156, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 210, 216, 221, 228, 234, 238, 243, 247, 252, 255, 260, 266, 270, 273, 280, 285, 306, 312, 315, 323, 324, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 405, 408, 420, 442, 455, 456, 459, 468, 476, 486, 494, 504, 510, 513, 520, 532, 540, 546, 567, 570, 585, 595, 612, 630, 646, 648, 663, 665, 680, 684, 702, 714, 728, 729, 741, 756, 760, 765, 780, 798, 810, 819, 840, 855, 884, 910, 918, 936, 945, 952, 969, 972, 988, 1020, 1026, 1053, 1064, 1071, 1080, 1092, 1105, 1134, 1140, 1170, 1190, 1197, 1215, 1224, 1235, 1260, 1292, 1326, 1330, 1365, 1368, 1377, 1404, 1428, 1458, 1482, 1512, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1638, 1701, 1710, 1729, 1755, 1768, 1785, 1820, 1836, 1890, 1938, 1944, 1976, 1989, 1995, 2040, 2052, 2106, 2142, 2184, 2210, 2223, 2261, 2268, 2280, 2295, 2340, 2380, 2394, 2430, 2457, 2470, 2520, 2565, 2584, 2652, 2660, 2730, 2754, 2808, 2835, 2856, 2907, 2916, 2964, 3060, 3078, 3094, 3159, 3192, 3213, 3230, 3240, 3276, 3315, 3402, 3420, 3458, 3510, 3570, 3591, 3640, 3645, 3672, 3705, 3780, 3876, 3978, 3990, 4095, 4104, 4131, 4199, 4212, 4284, 4420, 4446, 4522, 4536, 4590, 4617, 4641, 4680, 4760, 4788, 4845, 4860, 4914, 4940, 5103, 5130, 5187, 5265, 5273, 5304, 5320, 5355, 5460, 5508, 5670, 5814, 5832, 5928, 5967, 5985, 6120, 6156, 6188, 6318, 6426, 6460, 6552, 6630, 6669, 6783, 6804, 6840, 6885, 6916, 7020, 7140, 7182, 7290, 7371, 7410, 7560, 7695, 7735, 7752, 7956, 7980, 8190, 8262, 8398, 8424, 8505, 8568, 8645, 8721, 8840, 8892, 9044, 9180, 9234, 9282, 9477, 9576, 9639, 9690, 9720, 9828, 9880, 9945, 10206, 10260, 10374, 10530, 10546, 10710, 10773, 10920, 11016, 11115, 11305, 11340, 11628, 11934, 11970, 12285, 12312, 12376, 12393, 12597, 12636, 12852, 12920, 13260, 13338, 13566, 13608, 13770, 13832, 13851, 13923, 14040, 14280, 14364, 14535, 14580, 14742, 14820, 15390, 15470, 15561, 15795, 15819, 15912, 15960, 16065, 16380, 16524, 16796, 17010, 17290, 17442, 17784, 17901, 17955, 18088, 18360, 18468, 18564, 18954, 19278, 19380, 19656, 19890, 20007, 20349, 20412, 20520, 20655, 20748, 20995, 21060, 21092, 21420, 21546, 22113, 22230, 22610, 22680, 23085, 23205, 23256, 23868, 23940, 24570, 24786, 25194, 25272, 25515, 25704, 25935, 26163, 26365, 26520, 26676, 27132, 27540, 27702, 27846, 28728, 28917, 29070, 29160, 29393, 29484, 29640, 29835, 30780, 30940, 31122, 31590, 31638, 32130, 32319, 32760, 33048, 33345, 33592, 33915, 34020, 34580, 34884, 35802, 35910, 36855, 36911, 36936, 37128, 37791, 37908, 38556, 38760, 39780, 40014, 40698, 40824, 41310, 41496, 41769, 41990, 42120, 42184, 42840, 43092, 43605, 44226, 44460, 45220, 46170, 46410, 46683, 47385, 47457, 47736, 47880, 48195, 49140, 49572, 50388, 51030, 51870, 52326, 52730, 53352, 53703, 53865, 54264, 55080, 55404, 55692, 57834, 58140, 58786, 58968, 59670, 60021, 61047, 61560, 61880, 61965, 62244, 62985, 63180, 63276, 64260, 64638, 66339, 66690, 67830, 68040, 68549, 69160, 69255, 69615, 69768, 71604, 71820, 73710, 73822, 75582, 75816, 77112, 77805, 78489, 79095, 79560, 80028, 81396, 82620, 83538, 83980, 86184, 86751, 87210, 88179, 88452, 88920, 89505, 89641, 90440, 92340, 92820, 93366, 94770, 94914, 96390, 96957, 98280, 99144, 100035, 100187, 100776, 101745, 102060, 103740, 104652, 105460, 107406, 107730, 110565, 110733, 110808, 111384, 113373, 115668, 116280, 117572, 119340, 120042, 122094, 123930, 124488, 125307, 125970, 126360, 126552, 128520, 129276, 130815, 132678, 133380, 135660, 137098, 138510, 139230, 140049, 142371, 143208, 143640, 144585, 146965, 147420, 147644, 151164, 155610, 156978, 158190, 160056, 161109, 161595, 162792, 165240, 167076, 167960, 173502, 174420, 176358, 176904, 179010, 179282, 180063, 183141, 184555, 184680, 185640, 186732, 188955, 189540, 189828, 192780, 193914, 200070, 200374, 203490, 204120, 205647, 207480, 208845, 209304, 210920, 214812, 215460, 221130, 221466, 226746, 231336, 233415, 235144, 235467, 237285, 238680, 240084, 244188, 247860, 250614, 251940, 258552, 261630, 264537, 265356, 266760, 268515, 268923, 271320, 274196, 277020, 278460, 280098, 284742, 289170, 293930, 294840, 295288, 300105, 300561, 302328, 305235, 311220, 313956, 316380, 322218, 323190, 331695, 332199, 334152, 340119, 342745, 347004, 348840, 352716, 358020, 358564, 360126, 366282, 369110, 373464, 375921, 377910, 379080, 379656, 385560, 387828, 392445, 400140, 400748, 406980, 411294, 417690, 420147, 427113, 429624, 430920, 433755, 440895, 442260, 442932, 448205, 453492, 466830, 470934, 474570, 479843, 480168, 484785, 488376, 495720, 500935, 501228, 503880, 523260, 529074, 530712, 537030, 537846, 548392, 549423, 553665, 554040, 556920, 560196, 566865, 569484, 578340, 587860, 600210, 601122, 610470, 616941, 622440, 626535, 627487, 627912, 632760, 644436, 646380, 663390, 664398, 680238, 685490, 694008, 700245, 701309, 705432, 711855, 716040, 717128, 720252, 732564, 738220, 751842, 755820, 775656, 784890, 793611, 800280, 801496, 805545, 806769, 813960, 822588, 835380, 840294, 854226, 867510, 881790, 884520, 885864, 896410, 900315, 901683, 906984, 915705, 933660, 941868, 949140, 959686, 969570, 996597, 1001870, 1002456, 1020357, 1028235, 1046520, 1058148, 1074060, 1075692, 1098846, 1107330, 1120392, 1127763, 1133730, 1138968, 1156680, 1165333, 1175720, 1177335, 1200420, 1202244, 1220940, 1233882, 1253070, 1254974, 1260441, 1281339, 1288872, 1292760, 1302431, 1322685, 1326780, 1328796, 1344615, 1360476, 1370980, 1400490, 1402618, 1423710, 1439529, 1440504, 1465128, 1476440, 1502805, 1503684, 1511640, 1569780, 1587222, 1611090, 1613538, 1645176, 1648269, 1660995, 1670760, 1680588, 1700595, 1703179, 1708452, 1735020, 1763580, 1792820, 1800630, 1803366, 1831410, 1850823, 1867320, 1879605, 1882461, 1883736, 1898280, 1919372, 1939140, 1993194, 2003740, 2040714, 2056470, 2100735, 2103927, 2116296, 2135565, 2148120, 2151384, 2197692, 2214660, 2255526, 2267460, 2330666, 2354670, 2380833, 2399215, 2400840, 2404488, 2420307, 2441880, 2467764, 2506140, 2509948, 2520882, 2562678, 2604862, 2645370, 2653560, 2657592, 2689230, 2705049, 2720952, 2741960, 2747115, 2800980, 2805236, 2847420, 2879058, 2989791, 3005610, 3007368, 3061071, 3084705, 3137435, 3139560, 3174444, 3222180, 3227076, 3296538, 3321990, 3361176, 3401190, 3406358, 3416904, 3470040, 3495999, 3506545, 3527160, 3585640, 3601260, 3606732, 3662820, 3701646, 3759210, 3764922, 3838744, 3844017, 3878280, 3907293, 3968055, 3986388, 4007480, 4033845, 4081428, 4112940, 4201470, 4207854, 4271130, 4318587, 4395384, 4429320, 4508415, 4511052, 4534920, 4661332, 4709340, 4761666, 4798430, 4840614, 4935528, 4982985, 5012280, 5019896, 5041764, 5101785, 5109537, 5125356, 5209724, 5290740, 5378460, 5410098, 5494230, 5552469, 5601960, 5610472, 5638815, 5647383, 5694840, 5758116, 5826665, 5979582, 6011220, 6122142, 6169410, 6274870, 6302205, 6311781, 6348888, 6406695, 6444360, 6454152, 6512155, 6593076, 6643980, 6802380, 6812716, 6991998, 7013090, 7142499, 7197645, 7202520, 7213464, 7260921, 7325640, 7403292, 7518420, 7529844, 7688034, 7814586, 7936110, 7972776, 8067690, 8115147, 8157331, 8162856, 8225880, 8241345, 8402940, 8415708, 8515895, 8542260, 8637174, 8969373, 9016830, 9022104, 9117017, 9254115, 9322664, 9412305, 9418680, 9523332, 9596860, 9681228, 9965970, 10083528, 10203570, 10219074, 10250712, 10419448, 10487997, 10519635, 10581480, 10756920, 10820196, 10988460, 11104938, 11277630, 11294766, 11516232, 11653330, 11721879, 11904165, 11922253, 11959164, 12022440, 12101535, 12244284, 12338820, 12549740, 12604410, 12623562, 12813390, 12955761, 13024310, 13186152, 13287960, 13525245, 13604760, 13625432, 13983996, 14026180, 14284998, 14395290, 14521842, 14806584, 14948955, 15036840, 15059688, 15305355, 15328611, 15376068, 15629172, 15872220, 16135380, 16230294, 16314662, 16482690, 16657407, 16805880, 16831416, 16942149, 17031790, 17084520, 17274348, 17479995, 17938746, 18033660, 18234034, 18508230, 18824610, 18935343, 19046664, 19193720, 19220085, 19362456, 19536465, 19931940, 20407140, 20438148, 20975994, 21039270, 21427497, 21592935, 21640392, 21782763, 21976920, 22141327, 22209876, 22555260, 22589532, 23306660, 23443758, 23808330, 23844506, 23918328, 24203070, 24345441, 24471993, 24488568, 24677640, 25099480, 25208820, 25247124, 25547685, 25626780, 25911522, 26048620, 26908119, 27050490, 27351051, 27762345, 27967992, 28052360, 28236915, 28569996, 28790580, 29043684, 29897910, 30610710, 30657222, 30752136, 31258344, 31463991, 31558905, 31744440, 32270760, 32460588, 32629324, 32965380, 33314814, 33884298, 34063580, 34548696, 34959990, 35165637, 35712495, 35766759, 35877492, 36067320, 36304605, 36468068, 37016460, 37649220, 37870686, 38440170, 38867283, 39072930, 39863880, 40575735, 40786655, 40814280, 40876296, 41951988, 42078540, 42854994, 43185870, 43565526, 44282654, 44419752, 44846865, 45110520, 45179064, 45585085, 45985833, 46613320, 46887516, 47616660, 47689012, 48406140, 48690882, 48943986, 49972221, 50417640, 50494248, 50826447, 51095370, 51253560, 51823044, 52097240, 52439985, 53816238, 54100980, 54702102, 55524690, 56473830, 56806029, 57139992, 57581160, 58087368, 58609395, 59611265, 59795820, 61221420, 61314444, 62927982, 63117810, 64778805, 64921176, 65258648, 65348289, 65930760, 66423981, 66629628, 67768596, 68127160, 69919980, 70331274, 71424990, 71533518, 71754984, 72609210, 72936136, 73036323, 73415979, 74032920, 75298440, 75741372, 76643055, 76880340, 77734566, 78145860, 81151470, 81573310, 82053153, 83287035, 83903976, 84157080, 84710745, 85709988, 86371740, 87131052, 88565308, 89693730, 91170170, 91971666, 93775032, 94391973, 94676715, 95233320, 95378024, 96812280, 97381764, 97887972, 99944442, 101652894, 102190740, 103646088, 104879970, 105496911, 107137485, 107300277, 107632476, 108201960, 108913815, 109404204, 110706635, 111049380, 112947660, 113612058, 116601849, 117218790, 119222530, 119591640, 121727205, 122359965, 122442840, 122628888, 125855964, 126235620, 129557610, 130696578, 132847962, 133259256, 134540595, 135537192, 136755255, 137957499, 139839960, 140662548, 142849980, 143067036, 145218420, 146072646, 146831958, 151482744, 152479341, 153286110, 153760680, 154989289, 155469132, 156291720, 157319955, 162302940, 163146620, 164106306, 166574070, 169421490, 170418087, 171419976, 172743480, 174262104, 175828185, 177130616, 178833795, 179387460, 182340340, 183943332, 188783946, 189353430, 194336415, 194763528, 195775944, 199271943, 199888884, 203305788, 204381480, 209759940, 210993822, 214274970, 214600554, 215264952, 217827630, 218808408, 220247937, 221413270, 222098760, 225895320, 227224116, 229929165, 233203698, 234437580, 238445060, 243454410, 244719930, 246159459, 249861105, 251711928, 252471240, 254132235, 259115220, 261393156, 265695924, 269081190, 273510510, 275914998, 281325096, 283175919, 284030145, 285699960, 286134072, 290436840, 292145292, 293663916, 304958682, 306572220, 309978578, 310938264, 314639910, 316490733, 321900831, 324605880, 326293240, 326741445, 328212612, 332119905, 333148140, 338842980, 340836174, 349805547, 351656370, 357667590, 358774920, 364680680, 365181615, 367079895, 367886664, 377567892, 378706860, 388672830, 398543886, 399777768, 406611576, 410265765, 413872497, 419519880, 421987644, 428549940, 429201108, 435655260, 440495874, 442826540, 454448232, 457438023, 459858330, 464967867, 466407396, 468875160, 471959865, 476890120, 486908820, 489439860, 492318918, 499722210, 508264470, 511254261, 518230440, 522786312, 527484555, 531391848, 536501385, 538162380, 547021020, 551829996, 566351838, 568060290, 583009245, 584290584, 587327832, 597815829, 609917364, 613144440, 619957156, 629279820, 632981466, 643801662, 653482890, 656425224, 660743811, 664239810, 666296280, 677685960, 681672348, 689787495, 699611094, 703312740, 715335180, 730363230, 734159790, 738478377, 755135784, 757413720, 762396705, 774946445, 777345660, 797087772, 820531530, 827744994, 843975288, 849527757, 852090435, 857099880, 858402216, 871310520, 880991748, 885653080, 914876046, 919716660, 929935734, 932814792, 943919730, 949472199, 965702493, 973817640, 978879720, 984637836, 996359715, 999444420, 1016528940, 1022508522, 1054969110, 1073002770, 1076324760, 1094042040, 1101239685, 1103659992, 1132703676, 1136120580, 1166018490, 1195631658, 1219834728, 1230797295, 1239914312, 1241617491, 1258559640, 1265962932, 1287603324, 1306965780, 1321487622, 1328479620, 1363344696, 1379574990, 1394903601, 1399222188, 1406625480, 1415879595, 1430670360, 1460726460, 1468319580, 1476956754, 1524793410, 1549892890, 1554691320, 1582453665, 1594175544, 1609504155, 1641063060, 1655489988, 1699055514, 1704180870, 1749027735, 1761983496, 1793447487, 1829752092, 1839433320, 1859871468, 1887839460, 1898944398, 1931404986, 1969275672, 1982231433, 1992719430, 1998888840, 2033057880, 2045017044, 2069362485, 2109938220, 2146005540, 2202479370, 2215435131, 2265407352, 2272241160, 2287190115, 2324839335, 2332036980, 2391263316, 2461594590, 2483234982, 2531925864, 2556271305, 2575206648, 2613931560, 2642975244, 2656959240, 2759149980, 2789807202, 2798444376, 2831759190, 2897107479, 2921452920, 2936639160, 2953913508, 2989079145, 3049586820, 3099785780, 3164907330, 3219008310, 3282126120, 3303719055, 3310979976, 3398111028, 3408361740, 3498055470, 3586894974, 3659504184, 3692391885, 3719742936, 3775678920, 3797888796, 3862809972, 3964462866, 3985438860, 4090034088, 4138724970, 4184710803, 4219876440, 4247638785, 4292011080, 4404958740, 4430870262, 4574380230, 4649678670, 4664073960, 4747360995, 4782526632, 4828512465, 4923189180, 4966469964, 5112542610, 5285950488, 5380342461, 5518299960, 5579614404, 5663518380, 5794214958, 5907827016, 5946694299, 5978158290, 6099173640, 6199571560, 6208087455, 6329814660, 6438016620, 6607438110, 6646305393, 6796222056, 6816723480, 6974518005, 6996110940, 7173789948, 7384783770, 7595777592, 7725619944, 7928925732, 7970877720, 8277449940, 8369421606, 8495277570, 8691322437, 8809917480, 8861740524, 8967237435, 9148760460, 9299357340, 9494721990, 9657024930, 9846378360, 9911157165, 9932939928, 10225085220, 10760684922, 11077175655, 11159228808, 11327036760, 11588429916, 11893388598, 11956316580, 12416174910, 12554132409, 12659629320, 12876033240, 13214876220, 13292610786, 13949036010, 13992221880, 14347579896, 14485537395, 14769567540, 15857851464, 16141027383, 16554899880, 16738843212, 16990555140, 17382644874, 17723481048, 17934474870, 18297520920, 18598714680, 18989443980, 19314049860, 19822314330, 20450170440, 20923554015, 21521369844, 22154351310, 23176859832, 23786777196, 23912633160, 24832349820, 25108264818, 26429752440, 26585221572, 26901712305, 27898072020, 28971074790, 29539135080, 29733471495, 32282054766, 33231526965, 33477686424, 33981110280, 34765289748, 35868949740, 37662397227, 37978887960, 38628099720, 39644628660, 41847108030, 43042739688, 43456612185, 44308702620, 47573554392, 49664699640, 50216529636, 53170443144, 53803424610, 55796144040, 57942149580, 59466942990, 62770662045, 64564109532, 66463053930, 69530579496, 71737899480, 75324794454, 79289257320, 80705136915, 83694216060, 86913224370, 88617405240, 100433059272, 107606849220, 112987191681, 115884299160, 118933885980, 125541324090, 129128219064, 132926107860, 150649588908, 161410273830, 167388432120, 173826448740, 188311986135, 215213698440, 225974383362, 237867771960, 251082648180, 265852215720, 301299177816, 322820547660, 347652897480, 376623972270, 451948766724, 502165296360, 564935958405, 645641095320, 753247944540, 903897533448, 1129871916810, 1506495889080, 2259743833620, 4519487667240]

約数ペア:

[(1, 4519487667240), (2, 2259743833620), (3, 1506495889080), (4, 1129871916810), (5, 903897533448), (6, 753247944540), (7, 645641095320), (8, 564935958405), (9, 502165296360), (10, 451948766724), (12, 376623972270), (13, 347652897480), (14, 322820547660), (15, 301299177816), (17, 265852215720), (18, 251082648180), (19, 237867771960), (20, 225974383362), (21, 215213698440), (24, 188311986135), (26, 173826448740), (27, 167388432120), (28, 161410273830), (30, 150649588908), (34, 132926107860), (35, 129128219064), (36, 125541324090), (38, 118933885980), (39, 115884299160), (40, 112987191681), (42, 107606849220), (45, 100433059272), (51, 88617405240), (52, 86913224370), (54, 83694216060), (56, 80705136915), (57, 79289257320), (60, 75324794454), (63, 71737899480), (65, 69530579496), (68, 66463053930), (70, 64564109532), (72, 62770662045), (76, 59466942990), (78, 57942149580), (81, 55796144040), (84, 53803424610), (85, 53170443144), (90, 50216529636), (91, 49664699640), (95, 47573554392), (102, 44308702620), (104, 43456612185), (105, 43042739688), (108, 41847108030), (114, 39644628660), (117, 38628099720), (119, 37978887960), (120, 37662397227), (126, 35868949740), (130, 34765289748), (133, 33981110280), (135, 33477686424), (136, 33231526965), (140, 32282054766), (152, 29733471495), (153, 29539135080), (156, 28971074790), (162, 27898072020), (168, 26901712305), (170, 26585221572), (171, 26429752440), (180, 25108264818), (182, 24832349820), (189, 23912633160), (190, 23786777196), (195, 23176859832), (204, 22154351310), (210, 21521369844), (216, 20923554015), (221, 20450170440), (228, 19822314330), (234, 19314049860), (238, 18989443980), (243, 18598714680), (247, 18297520920), (252, 17934474870), (255, 17723481048), (260, 17382644874), (266, 16990555140), (270, 16738843212), (273, 16554899880), (280, 16141027383), (285, 15857851464), (306, 14769567540), (312, 14485537395), (315, 14347579896), (323, 13992221880), (324, 13949036010), (340, 13292610786), (342, 13214876220), (351, 12876033240), (357, 12659629320), (360, 12554132409), (364, 12416174910), (378, 11956316580), (380, 11893388598), (390, 11588429916), (399, 11327036760), (405, 11159228808), (408, 11077175655), (420, 10760684922), (442, 10225085220), (455, 9932939928), (456, 9911157165), (459, 9846378360), (468, 9657024930), (476, 9494721990), (486, 9299357340), (494, 9148760460), (504, 8967237435), (510, 8861740524), (513, 8809917480), (520, 8691322437), (532, 8495277570), (540, 8369421606), (546, 8277449940), (567, 7970877720), (570, 7928925732), (585, 7725619944), (595, 7595777592), (612, 7384783770), (630, 7173789948), (646, 6996110940), (648, 6974518005), (663, 6816723480), (665, 6796222056), (680, 6646305393), (684, 6607438110), (702, 6438016620), (714, 6329814660), (728, 6208087455), (729, 6199571560), (741, 6099173640), (756, 5978158290), (760, 5946694299), (765, 5907827016), (780, 5794214958), (798, 5663518380), (810, 5579614404), (819, 5518299960), (840, 5380342461), (855, 5285950488), (884, 5112542610), (910, 4966469964), (918, 4923189180), (936, 4828512465), (945, 4782526632), (952, 4747360995), (969, 4664073960), (972, 4649678670), (988, 4574380230), (1020, 4430870262), (1026, 4404958740), (1053, 4292011080), (1064, 4247638785), (1071, 4219876440), (1080, 4184710803), (1092, 4138724970), (1105, 4090034088), (1134, 3985438860), (1140, 3964462866), (1170, 3862809972), (1190, 3797888796), (1197, 3775678920), (1215, 3719742936), (1224, 3692391885), (1235, 3659504184), (1260, 3586894974), (1292, 3498055470), (1326, 3408361740), (1330, 3398111028), (1365, 3310979976), (1368, 3303719055), (1377, 3282126120), (1404, 3219008310), (1428, 3164907330), (1458, 3099785780), (1482, 3049586820), (1512, 2989079145), (1530, 2953913508), (1539, 2936639160), (1547, 2921452920), (1560, 2897107479), (1596, 2831759190), (1615, 2798444376), (1620, 2789807202), (1638, 2759149980), (1701, 2656959240), (1710, 2642975244), (1729, 2613931560), (1755, 2575206648), (1768, 2556271305), (1785, 2531925864), (1820, 2483234982), (1836, 2461594590), (1890, 2391263316), (1938, 2332036980), (1944, 2324839335), (1976, 2287190115), (1989, 2272241160), (1995, 2265407352), (2040, 2215435131), (2052, 2202479370), (2106, 2146005540), (2142, 2109938220), (2184, 2069362485), (2210, 2045017044), (2223, 2033057880), (2261, 1998888840), (2268, 1992719430), (2280, 1982231433), (2295, 1969275672), (2340, 1931404986), (2380, 1898944398), (2394, 1887839460), (2430, 1859871468), (2457, 1839433320), (2470, 1829752092), (2520, 1793447487), (2565, 1761983496), (2584, 1749027735), (2652, 1704180870), (2660, 1699055514), (2730, 1655489988), (2754, 1641063060), (2808, 1609504155), (2835, 1594175544), (2856, 1582453665), (2907, 1554691320), (2916, 1549892890), (2964, 1524793410), (3060, 1476956754), (3078, 1468319580), (3094, 1460726460), (3159, 1430670360), (3192, 1415879595), (3213, 1406625480), (3230, 1399222188), (3240, 1394903601), (3276, 1379574990), (3315, 1363344696), (3402, 1328479620), (3420, 1321487622), (3458, 1306965780), (3510, 1287603324), (3570, 1265962932), (3591, 1258559640), (3640, 1241617491), (3645, 1239914312), (3672, 1230797295), (3705, 1219834728), (3780, 1195631658), (3876, 1166018490), (3978, 1136120580), (3990, 1132703676), (4095, 1103659992), (4104, 1101239685), (4131, 1094042040), (4199, 1076324760), (4212, 1073002770), (4284, 1054969110), (4420, 1022508522), (4446, 1016528940), (4522, 999444420), (4536, 996359715), (4590, 984637836), (4617, 978879720), (4641, 973817640), (4680, 965702493), (4760, 949472199), (4788, 943919730), (4845, 932814792), (4860, 929935734), (4914, 919716660), (4940, 914876046), (5103, 885653080), (5130, 880991748), (5187, 871310520), (5265, 858402216), (5273, 857099880), (5304, 852090435), (5320, 849527757), (5355, 843975288), (5460, 827744994), (5508, 820531530), (5670, 797087772), (5814, 777345660), (5832, 774946445), (5928, 762396705), (5967, 757413720), (5985, 755135784), (6120, 738478377), (6156, 734159790), (6188, 730363230), (6318, 715335180), (6426, 703312740), (6460, 699611094), (6552, 689787495), (6630, 681672348), (6669, 677685960), (6783, 666296280), (6804, 664239810), (6840, 660743811), (6885, 656425224), (6916, 653482890), (7020, 643801662), (7140, 632981466), (7182, 629279820), (7290, 619957156), (7371, 613144440), (7410, 609917364), (7560, 597815829), (7695, 587327832), (7735, 584290584), (7752, 583009245), (7956, 568060290), (7980, 566351838), (8190, 551829996), (8262, 547021020), (8398, 538162380), (8424, 536501385), (8505, 531391848), (8568, 527484555), (8645, 522786312), (8721, 518230440), (8840, 511254261), (8892, 508264470), (9044, 499722210), (9180, 492318918), (9234, 489439860), (9282, 486908820), (9477, 476890120), (9576, 471959865), (9639, 468875160), (9690, 466407396), (9720, 464967867), (9828, 459858330), (9880, 457438023), (9945, 454448232), (10206, 442826540), (10260, 440495874), (10374, 435655260), (10530, 429201108), (10546, 428549940), (10710, 421987644), (10773, 419519880), (10920, 413872497), (11016, 410265765), (11115, 406611576), (11305, 399777768), (11340, 398543886), (11628, 388672830), (11934, 378706860), (11970, 377567892), (12285, 367886664), (12312, 367079895), (12376, 365181615), (12393, 364680680), (12597, 358774920), (12636, 357667590), (12852, 351656370), (12920, 349805547), (13260, 340836174), (13338, 338842980), (13566, 333148140), (13608, 332119905), (13770, 328212612), (13832, 326741445), (13851, 326293240), (13923, 324605880), (14040, 321900831), (14280, 316490733), (14364, 314639910), (14535, 310938264), (14580, 309978578), (14742, 306572220), (14820, 304958682), (15390, 293663916), (15470, 292145292), (15561, 290436840), (15795, 286134072), (15819, 285699960), (15912, 284030145), (15960, 283175919), (16065, 281325096), (16380, 275914998), (16524, 273510510), (16796, 269081190), (17010, 265695924), (17290, 261393156), (17442, 259115220), (17784, 254132235), (17901, 252471240), (17955, 251711928), (18088, 249861105), (18360, 246159459), (18468, 244719930), (18564, 243454410), (18954, 238445060), (19278, 234437580), (19380, 233203698), (19656, 229929165), (19890, 227224116), (20007, 225895320), (20349, 222098760), (20412, 221413270), (20520, 220247937), (20655, 218808408), (20748, 217827630), (20995, 215264952), (21060, 214600554), (21092, 214274970), (21420, 210993822), (21546, 209759940), (22113, 204381480), (22230, 203305788), (22610, 199888884), (22680, 199271943), (23085, 195775944), (23205, 194763528), (23256, 194336415), (23868, 189353430), (23940, 188783946), (24570, 183943332), (24786, 182340340), (25194, 179387460), (25272, 178833795), (25515, 177130616), (25704, 175828185), (25935, 174262104), (26163, 172743480), (26365, 171419976), (26520, 170418087), (26676, 169421490), (27132, 166574070), (27540, 164106306), (27702, 163146620), (27846, 162302940), (28728, 157319955), (28917, 156291720), (29070, 155469132), (29160, 154989289), (29393, 153760680), (29484, 153286110), (29640, 152479341), (29835, 151482744), (30780, 146831958), (30940, 146072646), (31122, 145218420), (31590, 143067036), (31638, 142849980), (32130, 140662548), (32319, 139839960), (32760, 137957499), (33048, 136755255), (33345, 135537192), (33592, 134540595), (33915, 133259256), (34020, 132847962), (34580, 130696578), (34884, 129557610), (35802, 126235620), (35910, 125855964), (36855, 122628888), (36911, 122442840), (36936, 122359965), (37128, 121727205), (37791, 119591640), (37908, 119222530), (38556, 117218790), (38760, 116601849), (39780, 113612058), (40014, 112947660), (40698, 111049380), (40824, 110706635), (41310, 109404204), (41496, 108913815), (41769, 108201960), (41990, 107632476), (42120, 107300277), (42184, 107137485), (42840, 105496911), (43092, 104879970), (43605, 103646088), (44226, 102190740), (44460, 101652894), (45220, 99944442), (46170, 97887972), (46410, 97381764), (46683, 96812280), (47385, 95378024), (47457, 95233320), (47736, 94676715), (47880, 94391973), (48195, 93775032), (49140, 91971666), (49572, 91170170), (50388, 89693730), (51030, 88565308), (51870, 87131052), (52326, 86371740), (52730, 85709988), (53352, 84710745), (53703, 84157080), (53865, 83903976), (54264, 83287035), (55080, 82053153), (55404, 81573310), (55692, 81151470), (57834, 78145860), (58140, 77734566), (58786, 76880340), (58968, 76643055), (59670, 75741372), (60021, 75298440), (61047, 74032920), (61560, 73415979), (61880, 73036323), (61965, 72936136), (62244, 72609210), (62985, 71754984), (63180, 71533518), (63276, 71424990), (64260, 70331274), (64638, 69919980), (66339, 68127160), (66690, 67768596), (67830, 66629628), (68040, 66423981), (68549, 65930760), (69160, 65348289), (69255, 65258648), (69615, 64921176), (69768, 64778805), (71604, 63117810), (71820, 62927982), (73710, 61314444), (73822, 61221420), (75582, 59795820), (75816, 59611265), (77112, 58609395), (77805, 58087368), (78489, 57581160), (79095, 57139992), (79560, 56806029), (80028, 56473830), (81396, 55524690), (82620, 54702102), (83538, 54100980), (83980, 53816238), (86184, 52439985), (86751, 52097240), (87210, 51823044), (88179, 51253560), (88452, 51095370), (88920, 50826447), (89505, 50494248), (89641, 50417640), (90440, 49972221), (92340, 48943986), (92820, 48690882), (93366, 48406140), (94770, 47689012), (94914, 47616660), (96390, 46887516), (96957, 46613320), (98280, 45985833), (99144, 45585085), (100035, 45179064), (100187, 45110520), (100776, 44846865), (101745, 44419752), (102060, 44282654), (103740, 43565526), (104652, 43185870), (105460, 42854994), (107406, 42078540), (107730, 41951988), (110565, 40876296), (110733, 40814280), (110808, 40786655), (111384, 40575735), (113373, 39863880), (115668, 39072930), (116280, 38867283), (117572, 38440170), (119340, 37870686), (120042, 37649220), (122094, 37016460), (123930, 36468068), (124488, 36304605), (125307, 36067320), (125970, 35877492), (126360, 35766759), (126552, 35712495), (128520, 35165637), (129276, 34959990), (130815, 34548696), (132678, 34063580), (133380, 33884298), (135660, 33314814), (137098, 32965380), (138510, 32629324), (139230, 32460588), (140049, 32270760), (142371, 31744440), (143208, 31558905), (143640, 31463991), (144585, 31258344), (146965, 30752136), (147420, 30657222), (147644, 30610710), (151164, 29897910), (155610, 29043684), (156978, 28790580), (158190, 28569996), (160056, 28236915), (161109, 28052360), (161595, 27967992), (162792, 27762345), (165240, 27351051), (167076, 27050490), (167960, 26908119), (173502, 26048620), (174420, 25911522), (176358, 25626780), (176904, 25547685), (179010, 25247124), (179282, 25208820), (180063, 25099480), (183141, 24677640), (184555, 24488568), (184680, 24471993), (185640, 24345441), (186732, 24203070), (188955, 23918328), (189540, 23844506), (189828, 23808330), (192780, 23443758), (193914, 23306660), (200070, 22589532), (200374, 22555260), (203490, 22209876), (204120, 22141327), (205647, 21976920), (207480, 21782763), (208845, 21640392), (209304, 21592935), (210920, 21427497), (214812, 21039270), (215460, 20975994), (221130, 20438148), (221466, 20407140), (226746, 19931940), (231336, 19536465), (233415, 19362456), (235144, 19220085), (235467, 19193720), (237285, 19046664), (238680, 18935343), (240084, 18824610), (244188, 18508230), (247860, 18234034), (250614, 18033660), (251940, 17938746), (258552, 17479995), (261630, 17274348), (264537, 17084520), (265356, 17031790), (266760, 16942149), (268515, 16831416), (268923, 16805880), (271320, 16657407), (274196, 16482690), (277020, 16314662), (278460, 16230294), (280098, 16135380), (284742, 15872220), (289170, 15629172), (293930, 15376068), (294840, 15328611), (295288, 15305355), (300105, 15059688), (300561, 15036840), (302328, 14948955), (305235, 14806584), (311220, 14521842), (313956, 14395290), (316380, 14284998), (322218, 14026180), (323190, 13983996), (331695, 13625432), (332199, 13604760), (334152, 13525245), (340119, 13287960), (342745, 13186152), (347004, 13024310), (348840, 12955761), (352716, 12813390), (358020, 12623562), (358564, 12604410), (360126, 12549740), (366282, 12338820), (369110, 12244284), (373464, 12101535), (375921, 12022440), (377910, 11959164), (379080, 11922253), (379656, 11904165), (385560, 11721879), (387828, 11653330), (392445, 11516232), (400140, 11294766), (400748, 11277630), (406980, 11104938), (411294, 10988460), (417690, 10820196), (420147, 10756920), (427113, 10581480), (429624, 10519635), (430920, 10487997), (433755, 10419448), (440895, 10250712), (442260, 10219074), (442932, 10203570), (448205, 10083528), (453492, 9965970), (466830, 9681228), (470934, 9596860), (474570, 9523332), (479843, 9418680), (480168, 9412305), (484785, 9322664), (488376, 9254115), (495720, 9117017), (500935, 9022104), (501228, 9016830), (503880, 8969373), (523260, 8637174), (529074, 8542260), (530712, 8515895), (537030, 8415708), (537846, 8402940), (548392, 8241345), (549423, 8225880), (553665, 8162856), (554040, 8157331), (556920, 8115147), (560196, 8067690), (566865, 7972776), (569484, 7936110), (578340, 7814586), (587860, 7688034), (600210, 7529844), (601122, 7518420), (610470, 7403292), (616941, 7325640), (622440, 7260921), (626535, 7213464), (627487, 7202520), (627912, 7197645), (632760, 7142499), (644436, 7013090), (646380, 6991998), (663390, 6812716), (664398, 6802380), (680238, 6643980), (685490, 6593076), (694008, 6512155), (700245, 6454152), (701309, 6444360), (705432, 6406695), (711855, 6348888), (716040, 6311781), (717128, 6302205), (720252, 6274870), (732564, 6169410), (738220, 6122142), (751842, 6011220), (755820, 5979582), (775656, 5826665), (784890, 5758116), (793611, 5694840), (800280, 5647383), (801496, 5638815), (805545, 5610472), (806769, 5601960), (813960, 5552469), (822588, 5494230), (835380, 5410098), (840294, 5378460), (854226, 5290740), (867510, 5209724), (881790, 5125356), (884520, 5109537), (885864, 5101785), (896410, 5041764), (900315, 5019896), (901683, 5012280), (906984, 4982985), (915705, 4935528), (933660, 4840614), (941868, 4798430), (949140, 4761666), (959686, 4709340), (969570, 4661332), (996597, 4534920), (1001870, 4511052), (1002456, 4508415), (1020357, 4429320), (1028235, 4395384), (1046520, 4318587), (1058148, 4271130), (1074060, 4207854), (1075692, 4201470), (1098846, 4112940), (1107330, 4081428), (1120392, 4033845), (1127763, 4007480), (1133730, 3986388), (1138968, 3968055), (1156680, 3907293), (1165333, 3878280), (1175720, 3844017), (1177335, 3838744), (1200420, 3764922), (1202244, 3759210), (1220940, 3701646), (1233882, 3662820), (1253070, 3606732), (1254974, 3601260), (1260441, 3585640), (1281339, 3527160), (1288872, 3506545), (1292760, 3495999), (1302431, 3470040), (1322685, 3416904), (1326780, 3406358), (1328796, 3401190), (1344615, 3361176), (1360476, 3321990), (1370980, 3296538), (1400490, 3227076), (1402618, 3222180), (1423710, 3174444), (1439529, 3139560), (1440504, 3137435), (1465128, 3084705), (1476440, 3061071), (1502805, 3007368), (1503684, 3005610), (1511640, 2989791), (1569780, 2879058), (1587222, 2847420), (1611090, 2805236), (1613538, 2800980), (1645176, 2747115), (1648269, 2741960), (1660995, 2720952), (1670760, 2705049), (1680588, 2689230), (1700595, 2657592), (1703179, 2653560), (1708452, 2645370), (1735020, 2604862), (1763580, 2562678), (1792820, 2520882), (1800630, 2509948), (1803366, 2506140), (1831410, 2467764), (1850823, 2441880), (1867320, 2420307), (1879605, 2404488), (1882461, 2400840), (1883736, 2399215), (1898280, 2380833), (1919372, 2354670), (1939140, 2330666), (1993194, 2267460), (2003740, 2255526), (2040714, 2214660), (2056470, 2197692), (2100735, 2151384), (2103927, 2148120), (2116296, 2135565)]