2862914925780

素因数分解:

$2^2\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{929}}^1$

素因数の和:1039

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 26, 27, 28, 30, 31, 34, 35, 36, 39, 42, 45, 49, 51, 52, 54, 60, 62, 63, 65, 68, 70, 78, 84, 85, 90, 91, 93, 98, 102, 105, 108, 117, 119, 124, 126, 130, 135, 140, 147, 153, 155, 156, 170, 180, 182, 186, 189, 195, 196, 204, 210, 217, 221, 234, 238, 245, 252, 255, 260, 270, 273, 279, 289, 294, 306, 310, 315, 340, 351, 357, 364, 372, 378, 390, 403, 420, 434, 441, 442, 455, 459, 465, 468, 476, 490, 510, 527, 540, 546, 558, 578, 585, 588, 595, 612, 620, 630, 637, 651, 663, 702, 714, 735, 756, 765, 780, 806, 819, 833, 837, 867, 868, 882, 884, 910, 918, 929, 930, 945, 980, 1020, 1054, 1071, 1085, 1092, 1105, 1116, 1156, 1170, 1190, 1209, 1260, 1274, 1302, 1323, 1326, 1365, 1395, 1404, 1428, 1445, 1470, 1519, 1530, 1547, 1581, 1612, 1638, 1666, 1674, 1734, 1755, 1764, 1785, 1820, 1836, 1858, 1860, 1890, 1911, 1953, 1989, 2015, 2023, 2108, 2142, 2170, 2205, 2210, 2295, 2340, 2380, 2418, 2457, 2499, 2548, 2601, 2604, 2635, 2646, 2652, 2730, 2787, 2790, 2821, 2890, 2940, 3038, 3060, 3094, 3162, 3185, 3213, 3255, 3276, 3315, 3332, 3348, 3468, 3510, 3570, 3627, 3689, 3716, 3757, 3780, 3822, 3906, 3978, 4030, 4046, 4095, 4165, 4185, 4284, 4335, 4340, 4410, 4420, 4557, 4590, 4641, 4645, 4743, 4836, 4914, 4998, 5202, 5270, 5292, 5355, 5460, 5574, 5580, 5642, 5733, 5780, 5859, 5967, 6045, 6069, 6076, 6188, 6324, 6370, 6426, 6503, 6510, 6615, 6630, 6851, 7020, 7140, 7254, 7378, 7497, 7514, 7595, 7644, 7735, 7803, 7812, 7905, 7956, 8060, 8092, 8190, 8330, 8361, 8370, 8463, 8670, 8820, 8959, 9114, 9180, 9282, 9290, 9486, 9555, 9765, 9828, 9945, 9996, 10115, 10404, 10540, 10710, 10829, 10881, 11067, 11148, 11271, 11284, 11466, 11718, 11934, 12077, 12090, 12138, 12285, 12495, 12740, 12852, 13005, 13006, 13020, 13230, 13260, 13671, 13702, 13923, 13935, 14105, 14161, 14229, 14508, 14756, 14994, 15028, 15190, 15470, 15606, 15793, 15810, 16065, 16380, 16660, 16722, 16740, 16926, 17199, 17340, 17918, 18135, 18207, 18228, 18445, 18564, 18580, 18785, 18972, 19110, 19509, 19530, 19747, 19890, 20230, 20553, 21420, 21658, 21762, 22134, 22491, 22542, 22785, 22932, 23205, 23436, 23715, 23868, 24154, 24180, 24276, 24570, 24990, 25083, 25389, 25823, 26010, 26012, 26299, 26460, 26877, 27342, 27404, 27846, 27870, 28210, 28322, 28458, 28665, 28799, 29295, 29835, 29988, 30345, 30380, 30940, 31212, 31586, 31620, 32130, 32487, 32515, 33201, 33444, 33813, 33852, 34255, 34398, 35836, 36231, 36270, 36414, 36890, 37485, 37570, 38220, 39015, 39018, 39060, 39494, 39780, 40460, 41013, 41106, 41769, 41805, 42315, 42483, 43316, 43524, 44268, 44795, 44982, 45084, 45521, 45570, 46410, 47379, 47430, 47957, 48308, 49140, 49980, 50166, 50778, 51646, 52020, 52598, 53754, 54145, 54405, 54621, 54684, 55335, 55692, 55740, 56355, 56420, 56644, 56916, 57330, 57598, 58527, 58590, 59241, 59670, 60385, 60690, 61659, 62713, 63172, 64260, 64974, 65030, 66402, 67626, 68355, 68510, 68796, 69615, 70805, 71145, 72462, 72540, 72828, 73780, 74970, 75140, 76167, 77469, 78030, 78036, 78897, 78965, 78988, 80631, 82026, 82212, 83538, 83610, 84539, 84630, 84966, 85995, 86397, 89590, 89964, 91035, 91042, 91140, 92820, 94758, 94860, 95914, 97461, 97545, 98735, 99603, 100332, 101439, 101556, 102765, 103292, 105196, 107508, 108290, 108693, 108810, 109242, 110551, 110670, 112455, 112710, 114660, 115196, 116467, 117054, 117180, 118482, 119340, 120770, 121380, 123318, 125415, 125426, 126945, 127449, 129115, 129948, 130060, 131495, 132804, 134385, 135252, 136563, 136710, 137020, 139230, 141610, 142137, 142290, 143871, 143995, 144924, 149940, 152334, 154938, 156060, 157794, 157930, 161262, 162435, 164052, 166005, 167076, 167220, 169065, 169078, 169260, 169932, 171990, 172794, 175581, 177723, 179180, 181155, 182070, 182084, 184093, 184977, 188139, 189516, 191828, 194922, 195090, 197470, 199206, 201593, 202878, 205065, 205309, 205530, 208845, 212415, 216580, 217386, 217620, 218484, 221102, 221340, 224910, 225420, 227605, 232407, 232934, 234108, 236691, 236895, 236964, 239785, 241540, 241893, 246636, 250830, 250852, 253617, 253890, 254898, 258230, 259191, 262990, 268481, 268770, 273105, 273126, 273420, 278460, 283220, 284274, 284580, 287742, 287990, 292383, 292635, 296205, 304668, 308295, 309876, 313565, 315588, 315860, 322524, 324870, 326079, 331653, 332010, 335699, 338130, 338156, 343980, 345588, 349401, 351162, 355446, 362310, 364140, 368186, 369954, 374387, 376278, 380835, 382347, 387345, 389844, 390180, 394485, 394940, 398412, 403155, 403186, 405756, 409689, 410130, 410618, 411060, 417690, 422695, 424830, 426411, 431613, 431985, 434772, 438991, 442204, 449820, 455210, 464814, 465868, 473382, 473790, 479570, 483786, 487305, 489583, 498015, 501660, 507195, 507234, 507780, 509796, 516460, 518382, 525980, 533169, 536962, 537540, 543465, 546210, 546252, 552279, 552755, 564417, 568548, 575484, 575980, 582335, 584766, 585270, 591773, 592410, 604779, 615927, 616590, 627130, 637245, 649740, 652158, 663306, 664020, 671398, 676260, 682815, 697221, 698802, 702324, 710073, 710685, 710892, 719355, 724620, 736372, 739908, 748774, 752556, 760851, 761670, 764694, 773857, 774690, 777573, 788970, 805443, 806310, 806372, 815269, 819378, 820260, 821236, 835380, 845390, 849660, 852822, 863226, 863970, 877905, 877982, 888615, 910420, 920465, 924885, 929628, 940695, 946764, 947580, 959140, 967572, 974610, 979166, 994959, 996030, 1007097, 1007965, 1014390, 1014468, 1026545, 1036764, 1048203, 1066338, 1073924, 1086930, 1092420, 1104558, 1105510, 1123161, 1128834, 1162035, 1164670, 1169532, 1170540, 1183455, 1183546, 1184820, 1209465, 1209558, 1229067, 1231854, 1233180, 1254260, 1268085, 1274490, 1294839, 1295955, 1304316, 1316973, 1326612, 1342405, 1342796, 1365630, 1394442, 1397604, 1411151, 1420146, 1421370, 1437163, 1438710, 1461915, 1468749, 1497548, 1521702, 1523340, 1529388, 1547714, 1549380, 1555146, 1577940, 1610886, 1612620, 1630395, 1630538, 1638756, 1656837, 1658265, 1678495, 1690780, 1693251, 1705644, 1726452, 1727940, 1747005, 1755810, 1755964, 1775319, 1777230, 1814337, 1840930, 1847781, 1849770, 1871935, 1879367, 1881390, 1911735, 1949220, 1958332, 1989918, 1992060, 2014194, 2015930, 2028780, 2048445, 2053090, 2096406, 2132055, 2132676, 2158065, 2173860, 2194955, 2209116, 2211020, 2246322, 2257668, 2282553, 2321571, 2324070, 2329340, 2366910, 2367092, 2416329, 2418930, 2419116, 2445807, 2447915, 2458134, 2463708, 2536170, 2548980, 2589678, 2591910, 2620709, 2633946, 2665845, 2684810, 2731260, 2761395, 2788884, 2822085, 2822302, 2840292, 2842740, 2874326, 2877420, 2923830, 2937498, 2958865, 2984877, 3021291, 3023895, 3043404, 3079635, 3095428, 3110292, 3144609, 3221772, 3260790, 3261076, 3313674, 3316530, 3356990, 3369483, 3386502, 3427081, 3486105, 3490253, 3494010, 3511620, 3550365, 3550638, 3554460, 3628674, 3681860, 3695562, 3699540, 3743870, 3758734, 3762780, 3804255, 3823470, 3869285, 3887865, 3950919, 3979836, 4027215, 4028388, 4031860, 4076345, 4096890, 4106180, 4192812, 4233453, 4264110, 4311489, 4316130, 4389910, 4406247, 4492644, 4565106, 4643142, 4648140, 4733820, 4832658, 4837860, 4891614, 4895830, 4916268, 4970511, 4974795, 5035485, 5072340, 5179356, 5183820, 5241015, 5241418, 5267892, 5325957, 5331690, 5369620, 5443011, 5522790, 5543343, 5615805, 5638101, 5644170, 5644604, 5706883, 5748652, 5847660, 5874996, 5917730, 5969754, 6042582, 6047790, 6145335, 6159270, 6289218, 6364579, 6474195, 6521580, 6584865, 6627348, 6633060, 6713980, 6738966, 6773004, 6854162, 6964713, 6972210, 6980506, 6988020, 7055755, 7100730, 7101276, 7185815, 7248987, 7257348, 7337421, 7343745, 7391124, 7487740, 7517468, 7608510, 7646940, 7738570, 7775730, 7862127, 7901838, 8054430, 8152690, 8193780, 8284185, 8322911, 8466255, 8466906, 8528220, 8622978, 8632260, 8779820, 8812494, 8876595, 9063873, 9071685, 9130212, 9238905, 9286284, 9396835, 9665316, 9783228, 9791660, 9941022, 9949590, 10060141, 10070970, 10108449, 10281243, 10470759, 10482030, 10482836, 10651914, 10663380, 10886022, 11045580, 11086686, 11231610, 11276202, 11288340, 11412765, 11413766, 11607855, 11835460, 11852757, 11939508, 12081645, 12085164, 12095580, 12229035, 12290670, 12318540, 12578436, 12700359, 12729158, 12934467, 12948390, 13103545, 13155569, 13169730, 13218741, 13477932, 13708324, 13929426, 13944420, 13961012, 14111510, 14201460, 14371630, 14497974, 14674842, 14687490, 14924385, 15106455, 15217020, 15477140, 15551460, 15723045, 15724254, 15803676, 15977871, 16108860, 16305380, 16568370, 16645822, 16847415, 16914303, 16932510, 16933812, 17120649, 17135405, 17245956, 17451265, 17624988, 17753190, 18127746, 18143370, 18344963, 18477810, 18793670, 19093737, 19754595, 19882044, 19899180, 20120282, 20141940, 20216898, 20562486, 20894139, 20941518, 20964060, 21167265, 21303828, 21557445, 21772044, 22012263, 22031235, 22173372, 22463220, 22552404, 22825530, 22827532, 23215710, 23586381, 23705514, 23989567, 24163290, 24431771, 24458070, 24581340, 24852555, 24968733, 25400718, 25458316, 25868934, 25896780, 26207090, 26311138, 26339460, 26437482, 26629785, 27215055, 27716715, 27858852, 28190505, 28223020, 28534415, 28743260, 28995948, 29349684, 29374980, 29848770, 30180423, 30212910, 30843729, 31412277, 31446090, 31448508, 31822895, 31955742, 33136740, 33291644, 33694830, 33828606, 33865020, 34241298, 34270810, 34823565, 34902530, 35506380, 36244935, 36255492, 36286740, 36687105, 36689926, 36955620, 37587340, 38101077, 38187474, 38803401, 39310635, 39466707, 39509190, 40240564, 40433796, 41124972, 41614555, 41788278, 41883036, 42334530, 43114890, 44024526, 44062470, 44552053, 45319365, 45651060, 46431420, 47172762, 47411028, 47979134, 48326580, 48863542, 48916140, 49705110, 49937466, 50300705, 50542245, 50742909, 50801436, 51361947, 51406215, 51737868, 52353795, 52414180, 52622276, 52874964, 53259570, 54430110, 55034889, 55433430, 56381010, 57068830, 57281211, 58260377, 59263785, 59697540, 60360846, 60425820, 61687458, 62824554, 62892180, 63501795, 63645790, 63911484, 64672335, 65777845, 66093705, 67389660, 67657212, 68482596, 68541620, 69647130, 69805060, 70759143, 71968701, 72489870, 73295313, 73374210, 73379852, 74906199, 76202154, 76374948, 77606802, 78621270, 78933414, 79018380, 79889355, 83229110, 83576556, 84571515, 84669060, 85603245, 86229780, 88049052, 88124940, 89104106, 90541269, 90638730, 91724815, 92531187, 94236831, 94345524, 95468685, 95958268, 97727084, 99410220, 99874932, 100601410, 101084490, 101485818, 102723894, 102812430, 104470695, 104707590, 106519140, 108197843, 108860220, 110061315, 110069778, 110866860, 112762020, 114137660, 114562422, 116520754, 117931905, 118400121, 118527570, 119947835, 120721692, 122158855, 123374916, 124843665, 125649108, 127003590, 127291580, 129344670, 131555690, 132187410, 133656159, 139294260, 141518286, 143937402, 144979740, 146590626, 146748420, 149812398, 150902115, 152404308, 154085841, 154218645, 155213604, 157061385, 157242540, 157866828, 159778710, 165104667, 166458220, 169143030, 171022397, 171206490, 171843633, 174781131, 178208212, 181082538, 181277460, 183449630, 185062374, 188473662, 190505385, 190937370, 194017005, 197333535, 201202820, 202168980, 202971636, 205447788, 205624860, 208941390, 209415180, 215906103, 216395686, 219885939, 220122630, 220139556, 222760265, 224718597, 229124844, 233041508, 235863810, 236800242, 237055140, 239895670, 244317710, 249687330, 253714545, 254007180, 256809735, 258689340, 263111380, 264374820, 267312318, 271623807, 275174445, 283036572, 286406055, 287874804, 291301885, 293181252, 299624796, 301804230, 308171682, 308437290, 311864371, 314122770, 319557420, 324593529, 330209334, 338286060, 342044794, 342412980, 343687266, 349562262, 353795715, 355200363, 359843505, 362165076, 366476565, 366899260, 370124748, 374530995, 376947324, 381010770, 381874740, 388034010, 394667070, 400968477, 407822639, 417882780, 431812206, 432791372, 439771878, 440245260, 445520530, 449437194, 452706345, 462655935, 471184155, 471727620, 473600484, 479791340, 488635420, 495314001, 499374660, 507429090, 513067191, 513619470, 524343393, 534624636, 540989215, 543247614, 550348890, 572812110, 582603770, 592000605, 603608460, 616343364, 616874580, 623728742, 628245540, 647718309, 649187058, 659657817, 660418668, 668280795, 684089588, 687374532, 699124524, 707591430, 710400726, 719687010, 732953130, 749061990, 757384901, 762021540, 770429205, 776068020, 789334140, 801936954, 815645278, 825523335, 855111985, 859218165, 863624412, 873905655, 879543756, 891041060, 898874388, 905412690, 925311870, 935593113, 942368310, 973780587, 990628002, 1014858180, 1026134382, 1027238940, 1048686786, 1079530515, 1081978430, 1086495228, 1099429695, 1100697780, 1123592985, 1145624220, 1165207540, 1184001210, 1202905431, 1223467917, 1247457484, 1295436618, 1298374116, 1319315634, 1336561590, 1358119035, 1415182860, 1420801452, 1439374020, 1465906260, 1498123980, 1514769802, 1539201573, 1540858410, 1559321855, 1573030179, 1603873908, 1622967645, 1631290556, 1651046670, 1710223970, 1718436330, 1747811310, 1776001815, 1810825380, 1850623740, 1871186226, 1884736620, 1947561174, 1981256004, 2004842385, 2039113195, 2052268764, 2097373572, 2159061030, 2163956860, 2198859390, 2247185970, 2272154703, 2368002420, 2405810862, 2446935834, 2476570005, 2565335955, 2590873236, 2621716965, 2638631268, 2673123180, 2716238070, 2806779339, 2921341761, 3029539604, 3078403146, 3081716820, 3118643710, 3146060358, 3238591545, 3245935290, 3298289085, 3302093340, 3420447940, 3436872660, 3495622620, 3552003630, 3670403751, 3742372452, 3786924505, 3895122348, 4009684770, 4078226390, 4318122060, 4397718780, 4494371940, 4544309406, 4617604719, 4677965565, 4811621724, 4868902935, 4893871668, 4953140010, 5130671910, 5243433930, 5301694307, 5432476140, 5613558678, 5842683522, 6014527155, 6117339585, 6156806292, 6237287420, 6292120716, 6477183090, 6491870580, 6596578170, 6816464109, 7104007260, 7340807502, 7573849010, 7696007865, 7865150895, 8019369540, 8156452780, 8420338017, 9088618812, 9235209438, 9355931130, 9737805870, 9906280020, 10261343820, 10486867860, 10603388614, 11011211253, 11227117356, 11360773515, 11685367044, 12029054310, 12234679170, 12954366180, 13193156340, 13632928218, 14033896695, 14606708805, 14681615004, 15147698020, 15392015730, 15730301790, 15905082921, 16840676034, 18352018755, 18470418876, 18711862260, 19475611740, 20449392327, 21206777228, 22022422506, 22721547030, 23088023595, 24058108620, 24469358340, 26508471535, 27265856436, 28067793390, 29213417610, 30784031460, 31460603580, 31810165842, 33681352068, 34082320545, 36704037510, 40898784654, 42101690085, 44044845012, 45443094060, 46176047190, 47715248763, 53016943070, 55056056265, 56135586780, 58426835220, 63620331684, 68164641090, 73408075020, 79525414605, 81797569308, 84203380170, 92352094380, 95430497526, 102246961635, 106033886140, 110112112530, 136329282180, 143145746289, 159050829210, 168406760340, 190860995052, 204493923270, 220224225060, 238576243815, 286291492578, 318101658420, 408987846540, 477152487630, 572582985156, 715728731445, 954304975260, 1431457462890, 2862914925780]

約数ペア:

[(1, 2862914925780), (2, 1431457462890), (3, 954304975260), (4, 715728731445), (5, 572582985156), (6, 477152487630), (7, 408987846540), (9, 318101658420), (10, 286291492578), (12, 238576243815), (13, 220224225060), (14, 204493923270), (15, 190860995052), (17, 168406760340), (18, 159050829210), (20, 143145746289), (21, 136329282180), (26, 110112112530), (27, 106033886140), (28, 102246961635), (30, 95430497526), (31, 92352094380), (34, 84203380170), (35, 81797569308), (36, 79525414605), (39, 73408075020), (42, 68164641090), (45, 63620331684), (49, 58426835220), (51, 56135586780), (52, 55056056265), (54, 53016943070), (60, 47715248763), (62, 46176047190), (63, 45443094060), (65, 44044845012), (68, 42101690085), (70, 40898784654), (78, 36704037510), (84, 34082320545), (85, 33681352068), (90, 31810165842), (91, 31460603580), (93, 30784031460), (98, 29213417610), (102, 28067793390), (105, 27265856436), (108, 26508471535), (117, 24469358340), (119, 24058108620), (124, 23088023595), (126, 22721547030), (130, 22022422506), (135, 21206777228), (140, 20449392327), (147, 19475611740), (153, 18711862260), (155, 18470418876), (156, 18352018755), (170, 16840676034), (180, 15905082921), (182, 15730301790), (186, 15392015730), (189, 15147698020), (195, 14681615004), (196, 14606708805), (204, 14033896695), (210, 13632928218), (217, 13193156340), (221, 12954366180), (234, 12234679170), (238, 12029054310), (245, 11685367044), (252, 11360773515), (255, 11227117356), (260, 11011211253), (270, 10603388614), (273, 10486867860), (279, 10261343820), (289, 9906280020), (294, 9737805870), (306, 9355931130), (310, 9235209438), (315, 9088618812), (340, 8420338017), (351, 8156452780), (357, 8019369540), (364, 7865150895), (372, 7696007865), (378, 7573849010), (390, 7340807502), (403, 7104007260), (420, 6816464109), (434, 6596578170), (441, 6491870580), (442, 6477183090), (455, 6292120716), (459, 6237287420), (465, 6156806292), (468, 6117339585), (476, 6014527155), (490, 5842683522), (510, 5613558678), (527, 5432476140), (540, 5301694307), (546, 5243433930), (558, 5130671910), (578, 4953140010), (585, 4893871668), (588, 4868902935), (595, 4811621724), (612, 4677965565), (620, 4617604719), (630, 4544309406), (637, 4494371940), (651, 4397718780), (663, 4318122060), (702, 4078226390), (714, 4009684770), (735, 3895122348), (756, 3786924505), (765, 3742372452), (780, 3670403751), (806, 3552003630), (819, 3495622620), (833, 3436872660), (837, 3420447940), (867, 3302093340), (868, 3298289085), (882, 3245935290), (884, 3238591545), (910, 3146060358), (918, 3118643710), (929, 3081716820), (930, 3078403146), (945, 3029539604), (980, 2921341761), (1020, 2806779339), (1054, 2716238070), (1071, 2673123180), (1085, 2638631268), (1092, 2621716965), (1105, 2590873236), (1116, 2565335955), (1156, 2476570005), (1170, 2446935834), (1190, 2405810862), (1209, 2368002420), (1260, 2272154703), (1274, 2247185970), (1302, 2198859390), (1323, 2163956860), (1326, 2159061030), (1365, 2097373572), (1395, 2052268764), (1404, 2039113195), (1428, 2004842385), (1445, 1981256004), (1470, 1947561174), (1519, 1884736620), (1530, 1871186226), (1547, 1850623740), (1581, 1810825380), (1612, 1776001815), (1638, 1747811310), (1666, 1718436330), (1674, 1710223970), (1734, 1651046670), (1755, 1631290556), (1764, 1622967645), (1785, 1603873908), (1820, 1573030179), (1836, 1559321855), (1858, 1540858410), (1860, 1539201573), (1890, 1514769802), (1911, 1498123980), (1953, 1465906260), (1989, 1439374020), (2015, 1420801452), (2023, 1415182860), (2108, 1358119035), (2142, 1336561590), (2170, 1319315634), (2205, 1298374116), (2210, 1295436618), (2295, 1247457484), (2340, 1223467917), (2380, 1202905431), (2418, 1184001210), (2457, 1165207540), (2499, 1145624220), (2548, 1123592985), (2601, 1100697780), (2604, 1099429695), (2635, 1086495228), (2646, 1081978430), (2652, 1079530515), (2730, 1048686786), (2787, 1027238940), (2790, 1026134382), (2821, 1014858180), (2890, 990628002), (2940, 973780587), (3038, 942368310), (3060, 935593113), (3094, 925311870), (3162, 905412690), (3185, 898874388), (3213, 891041060), (3255, 879543756), (3276, 873905655), (3315, 863624412), (3332, 859218165), (3348, 855111985), (3468, 825523335), (3510, 815645278), (3570, 801936954), (3627, 789334140), (3689, 776068020), (3716, 770429205), (3757, 762021540), (3780, 757384901), (3822, 749061990), (3906, 732953130), (3978, 719687010), (4030, 710400726), (4046, 707591430), (4095, 699124524), (4165, 687374532), (4185, 684089588), (4284, 668280795), (4335, 660418668), (4340, 659657817), (4410, 649187058), (4420, 647718309), (4557, 628245540), (4590, 623728742), (4641, 616874580), (4645, 616343364), (4743, 603608460), (4836, 592000605), (4914, 582603770), (4998, 572812110), (5202, 550348890), (5270, 543247614), (5292, 540989215), (5355, 534624636), (5460, 524343393), (5574, 513619470), (5580, 513067191), (5642, 507429090), (5733, 499374660), (5780, 495314001), (5859, 488635420), (5967, 479791340), (6045, 473600484), (6069, 471727620), (6076, 471184155), (6188, 462655935), (6324, 452706345), (6370, 449437194), (6426, 445520530), (6503, 440245260), (6510, 439771878), (6615, 432791372), (6630, 431812206), (6851, 417882780), (7020, 407822639), (7140, 400968477), (7254, 394667070), (7378, 388034010), (7497, 381874740), (7514, 381010770), (7595, 376947324), (7644, 374530995), (7735, 370124748), (7803, 366899260), (7812, 366476565), (7905, 362165076), (7956, 359843505), (8060, 355200363), (8092, 353795715), (8190, 349562262), (8330, 343687266), (8361, 342412980), (8370, 342044794), (8463, 338286060), (8670, 330209334), (8820, 324593529), (8959, 319557420), (9114, 314122770), (9180, 311864371), (9282, 308437290), (9290, 308171682), (9486, 301804230), (9555, 299624796), (9765, 293181252), (9828, 291301885), (9945, 287874804), (9996, 286406055), (10115, 283036572), (10404, 275174445), (10540, 271623807), (10710, 267312318), (10829, 264374820), (10881, 263111380), (11067, 258689340), (11148, 256809735), (11271, 254007180), (11284, 253714545), (11466, 249687330), (11718, 244317710), (11934, 239895670), (12077, 237055140), (12090, 236800242), (12138, 235863810), (12285, 233041508), (12495, 229124844), (12740, 224718597), (12852, 222760265), (13005, 220139556), (13006, 220122630), (13020, 219885939), (13230, 216395686), (13260, 215906103), (13671, 209415180), (13702, 208941390), (13923, 205624860), (13935, 205447788), (14105, 202971636), (14161, 202168980), (14229, 201202820), (14508, 197333535), (14756, 194017005), (14994, 190937370), (15028, 190505385), (15190, 188473662), (15470, 185062374), (15606, 183449630), (15793, 181277460), (15810, 181082538), (16065, 178208212), (16380, 174781131), (16660, 171843633), (16722, 171206490), (16740, 171022397), (16926, 169143030), (17199, 166458220), (17340, 165104667), (17918, 159778710), (18135, 157866828), (18207, 157242540), (18228, 157061385), (18445, 155213604), (18564, 154218645), (18580, 154085841), (18785, 152404308), (18972, 150902115), (19110, 149812398), (19509, 146748420), (19530, 146590626), (19747, 144979740), (19890, 143937402), (20230, 141518286), (20553, 139294260), (21420, 133656159), (21658, 132187410), (21762, 131555690), (22134, 129344670), (22491, 127291580), (22542, 127003590), (22785, 125649108), (22932, 124843665), (23205, 123374916), (23436, 122158855), (23715, 120721692), (23868, 119947835), (24154, 118527570), (24180, 118400121), (24276, 117931905), (24570, 116520754), (24990, 114562422), (25083, 114137660), (25389, 112762020), (25823, 110866860), (26010, 110069778), (26012, 110061315), (26299, 108860220), (26460, 108197843), (26877, 106519140), (27342, 104707590), (27404, 104470695), (27846, 102812430), (27870, 102723894), (28210, 101485818), (28322, 101084490), (28458, 100601410), (28665, 99874932), (28799, 99410220), (29295, 97727084), (29835, 95958268), (29988, 95468685), (30345, 94345524), (30380, 94236831), (30940, 92531187), (31212, 91724815), (31586, 90638730), (31620, 90541269), (32130, 89104106), (32487, 88124940), (32515, 88049052), (33201, 86229780), (33444, 85603245), (33813, 84669060), (33852, 84571515), (34255, 83576556), (34398, 83229110), (35836, 79889355), (36231, 79018380), (36270, 78933414), (36414, 78621270), (36890, 77606802), (37485, 76374948), (37570, 76202154), (38220, 74906199), (39015, 73379852), (39018, 73374210), (39060, 73295313), (39494, 72489870), (39780, 71968701), (40460, 70759143), (41013, 69805060), (41106, 69647130), (41769, 68541620), (41805, 68482596), (42315, 67657212), (42483, 67389660), (43316, 66093705), (43524, 65777845), (44268, 64672335), (44795, 63911484), (44982, 63645790), (45084, 63501795), (45521, 62892180), (45570, 62824554), (46410, 61687458), (47379, 60425820), (47430, 60360846), (47957, 59697540), (48308, 59263785), (49140, 58260377), (49980, 57281211), (50166, 57068830), (50778, 56381010), (51646, 55433430), (52020, 55034889), (52598, 54430110), (53754, 53259570), (54145, 52874964), (54405, 52622276), (54621, 52414180), (54684, 52353795), (55335, 51737868), (55692, 51406215), (55740, 51361947), (56355, 50801436), (56420, 50742909), (56644, 50542245), (56916, 50300705), (57330, 49937466), (57598, 49705110), (58527, 48916140), (58590, 48863542), (59241, 48326580), (59670, 47979134), (60385, 47411028), (60690, 47172762), (61659, 46431420), (62713, 45651060), (63172, 45319365), (64260, 44552053), (64974, 44062470), (65030, 44024526), (66402, 43114890), (67626, 42334530), (68355, 41883036), (68510, 41788278), (68796, 41614555), (69615, 41124972), (70805, 40433796), (71145, 40240564), (72462, 39509190), (72540, 39466707), (72828, 39310635), (73780, 38803401), (74970, 38187474), (75140, 38101077), (76167, 37587340), (77469, 36955620), (78030, 36689926), (78036, 36687105), (78897, 36286740), (78965, 36255492), (78988, 36244935), (80631, 35506380), (82026, 34902530), (82212, 34823565), (83538, 34270810), (83610, 34241298), (84539, 33865020), (84630, 33828606), (84966, 33694830), (85995, 33291644), (86397, 33136740), (89590, 31955742), (89964, 31822895), (91035, 31448508), (91042, 31446090), (91140, 31412277), (92820, 30843729), (94758, 30212910), (94860, 30180423), (95914, 29848770), (97461, 29374980), (97545, 29349684), (98735, 28995948), (99603, 28743260), (100332, 28534415), (101439, 28223020), (101556, 28190505), (102765, 27858852), (103292, 27716715), (105196, 27215055), (107508, 26629785), (108290, 26437482), (108693, 26339460), (108810, 26311138), (109242, 26207090), (110551, 25896780), (110670, 25868934), (112455, 25458316), (112710, 25400718), (114660, 24968733), (115196, 24852555), (116467, 24581340), (117054, 24458070), (117180, 24431771), (118482, 24163290), (119340, 23989567), (120770, 23705514), (121380, 23586381), (123318, 23215710), (125415, 22827532), (125426, 22825530), (126945, 22552404), (127449, 22463220), (129115, 22173372), (129948, 22031235), (130060, 22012263), (131495, 21772044), (132804, 21557445), (134385, 21303828), (135252, 21167265), (136563, 20964060), (136710, 20941518), (137020, 20894139), (139230, 20562486), (141610, 20216898), (142137, 20141940), (142290, 20120282), (143871, 19899180), (143995, 19882044), (144924, 19754595), (149940, 19093737), (152334, 18793670), (154938, 18477810), (156060, 18344963), (157794, 18143370), (157930, 18127746), (161262, 17753190), (162435, 17624988), (164052, 17451265), (166005, 17245956), (167076, 17135405), (167220, 17120649), (169065, 16933812), (169078, 16932510), (169260, 16914303), (169932, 16847415), (171990, 16645822), (172794, 16568370), (175581, 16305380), (177723, 16108860), (179180, 15977871), (181155, 15803676), (182070, 15724254), (182084, 15723045), (184093, 15551460), (184977, 15477140), (188139, 15217020), (189516, 15106455), (191828, 14924385), (194922, 14687490), (195090, 14674842), (197470, 14497974), (199206, 14371630), (201593, 14201460), (202878, 14111510), (205065, 13961012), (205309, 13944420), (205530, 13929426), (208845, 13708324), (212415, 13477932), (216580, 13218741), (217386, 13169730), (217620, 13155569), (218484, 13103545), (221102, 12948390), (221340, 12934467), (224910, 12729158), (225420, 12700359), (227605, 12578436), (232407, 12318540), (232934, 12290670), (234108, 12229035), (236691, 12095580), (236895, 12085164), (236964, 12081645), (239785, 11939508), (241540, 11852757), (241893, 11835460), (246636, 11607855), (250830, 11413766), (250852, 11412765), (253617, 11288340), (253890, 11276202), (254898, 11231610), (258230, 11086686), (259191, 11045580), (262990, 10886022), (268481, 10663380), (268770, 10651914), (273105, 10482836), (273126, 10482030), (273420, 10470759), (278460, 10281243), (283220, 10108449), (284274, 10070970), (284580, 10060141), (287742, 9949590), (287990, 9941022), (292383, 9791660), (292635, 9783228), (296205, 9665316), (304668, 9396835), (308295, 9286284), (309876, 9238905), (313565, 9130212), (315588, 9071685), (315860, 9063873), (322524, 8876595), (324870, 8812494), (326079, 8779820), (331653, 8632260), (332010, 8622978), (335699, 8528220), (338130, 8466906), (338156, 8466255), (343980, 8322911), (345588, 8284185), (349401, 8193780), (351162, 8152690), (355446, 8054430), (362310, 7901838), (364140, 7862127), (368186, 7775730), (369954, 7738570), (374387, 7646940), (376278, 7608510), (380835, 7517468), (382347, 7487740), (387345, 7391124), (389844, 7343745), (390180, 7337421), (394485, 7257348), (394940, 7248987), (398412, 7185815), (403155, 7101276), (403186, 7100730), (405756, 7055755), (409689, 6988020), (410130, 6980506), (410618, 6972210), (411060, 6964713), (417690, 6854162), (422695, 6773004), (424830, 6738966), (426411, 6713980), (431613, 6633060), (431985, 6627348), (434772, 6584865), (438991, 6521580), (442204, 6474195), (449820, 6364579), (455210, 6289218), (464814, 6159270), (465868, 6145335), (473382, 6047790), (473790, 6042582), (479570, 5969754), (483786, 5917730), (487305, 5874996), (489583, 5847660), (498015, 5748652), (501660, 5706883), (507195, 5644604), (507234, 5644170), (507780, 5638101), (509796, 5615805), (516460, 5543343), (518382, 5522790), (525980, 5443011), (533169, 5369620), (536962, 5331690), (537540, 5325957), (543465, 5267892), (546210, 5241418), (546252, 5241015), (552279, 5183820), (552755, 5179356), (564417, 5072340), (568548, 5035485), (575484, 4974795), (575980, 4970511), (582335, 4916268), (584766, 4895830), (585270, 4891614), (591773, 4837860), (592410, 4832658), (604779, 4733820), (615927, 4648140), (616590, 4643142), (627130, 4565106), (637245, 4492644), (649740, 4406247), (652158, 4389910), (663306, 4316130), (664020, 4311489), (671398, 4264110), (676260, 4233453), (682815, 4192812), (697221, 4106180), (698802, 4096890), (702324, 4076345), (710073, 4031860), (710685, 4028388), (710892, 4027215), (719355, 3979836), (724620, 3950919), (736372, 3887865), (739908, 3869285), (748774, 3823470), (752556, 3804255), (760851, 3762780), (761670, 3758734), (764694, 3743870), (773857, 3699540), (774690, 3695562), (777573, 3681860), (788970, 3628674), (805443, 3554460), (806310, 3550638), (806372, 3550365), (815269, 3511620), (819378, 3494010), (820260, 3490253), (821236, 3486105), (835380, 3427081), (845390, 3386502), (849660, 3369483), (852822, 3356990), (863226, 3316530), (863970, 3313674), (877905, 3261076), (877982, 3260790), (888615, 3221772), (910420, 3144609), (920465, 3110292), (924885, 3095428), (929628, 3079635), (940695, 3043404), (946764, 3023895), (947580, 3021291), (959140, 2984877), (967572, 2958865), (974610, 2937498), (979166, 2923830), (994959, 2877420), (996030, 2874326), (1007097, 2842740), (1007965, 2840292), (1014390, 2822302), (1014468, 2822085), (1026545, 2788884), (1036764, 2761395), (1048203, 2731260), (1066338, 2684810), (1073924, 2665845), (1086930, 2633946), (1092420, 2620709), (1104558, 2591910), (1105510, 2589678), (1123161, 2548980), (1128834, 2536170), (1162035, 2463708), (1164670, 2458134), (1169532, 2447915), (1170540, 2445807), (1183455, 2419116), (1183546, 2418930), (1184820, 2416329), (1209465, 2367092), (1209558, 2366910), (1229067, 2329340), (1231854, 2324070), (1233180, 2321571), (1254260, 2282553), (1268085, 2257668), (1274490, 2246322), (1294839, 2211020), (1295955, 2209116), (1304316, 2194955), (1316973, 2173860), (1326612, 2158065), (1342405, 2132676), (1342796, 2132055), (1365630, 2096406), (1394442, 2053090), (1397604, 2048445), (1411151, 2028780), (1420146, 2015930), (1421370, 2014194), (1437163, 1992060), (1438710, 1989918), (1461915, 1958332), (1468749, 1949220), (1497548, 1911735), (1521702, 1881390), (1523340, 1879367), (1529388, 1871935), (1547714, 1849770), (1549380, 1847781), (1555146, 1840930), (1577940, 1814337), (1610886, 1777230), (1612620, 1775319), (1630395, 1755964), (1630538, 1755810), (1638756, 1747005), (1656837, 1727940), (1658265, 1726452), (1678495, 1705644), (1690780, 1693251)]