3142418901804

素因数分解:

$2^2\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1\times {\mathrm{151}}^1$

素因数の和:306

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 12, 13, 14, 18, 19, 21, 26, 27, 28, 29, 36, 38, 39, 42, 49, 52, 54, 57, 58, 61, 63, 76, 78, 81, 84, 87, 91, 98, 108, 114, 116, 117, 122, 126, 133, 147, 151, 156, 162, 171, 174, 182, 183, 189, 196, 203, 228, 234, 243, 244, 247, 252, 261, 266, 273, 294, 302, 324, 342, 348, 351, 364, 366, 377, 378, 399, 406, 427, 441, 453, 468, 486, 494, 513, 522, 532, 546, 549, 551, 567, 588, 604, 609, 637, 684, 702, 732, 741, 754, 756, 783, 793, 798, 812, 819, 854, 882, 906, 931, 972, 988, 1026, 1044, 1053, 1057, 1092, 1098, 1102, 1131, 1134, 1159, 1197, 1218, 1274, 1281, 1323, 1359, 1404, 1421, 1482, 1508, 1539, 1566, 1586, 1596, 1638, 1647, 1653, 1701, 1708, 1729, 1764, 1769, 1812, 1827, 1862, 1911, 1963, 2052, 2106, 2114, 2196, 2204, 2223, 2262, 2268, 2318, 2349, 2379, 2394, 2436, 2457, 2548, 2562, 2639, 2646, 2718, 2793, 2842, 2869, 2964, 2989, 3078, 3132, 3159, 3171, 3172, 3276, 3294, 3306, 3393, 3402, 3458, 3477, 3538, 3591, 3654, 3724, 3822, 3843, 3857, 3926, 3969, 4077, 4212, 4228, 4263, 4379, 4446, 4524, 4617, 4636, 4698, 4758, 4788, 4914, 4941, 4959, 5124, 5187, 5278, 5292, 5307, 5436, 5481, 5551, 5586, 5684, 5733, 5738, 5889, 5978, 6156, 6318, 6342, 6588, 6612, 6669, 6786, 6804, 6916, 6954, 7047, 7076, 7137, 7163, 7182, 7308, 7371, 7399, 7644, 7686, 7714, 7852, 7917, 7938, 8113, 8154, 8379, 8526, 8607, 8758, 8892, 8967, 9211, 9234, 9396, 9513, 9516, 9828, 9882, 9918, 10179, 10374, 10431, 10556, 10614, 10773, 10962, 11102, 11172, 11466, 11476, 11529, 11571, 11778, 11907, 11956, 12103, 12231, 12383, 12636, 12684, 12789, 13137, 13338, 13572, 13741, 13908, 14094, 14274, 14326, 14364, 14742, 14798, 14823, 14877, 15067, 15372, 15428, 15561, 15834, 15876, 15921, 16226, 16308, 16443, 16653, 16758, 17052, 17199, 17214, 17516, 17667, 17934, 18422, 18468, 18473, 19026, 19764, 19836, 20007, 20083, 20358, 20748, 20862, 21228, 21411, 21489, 21546, 21924, 22113, 22197, 22204, 22932, 22997, 23058, 23142, 23556, 23751, 23814, 24206, 24339, 24462, 24766, 25137, 25578, 25821, 26274, 26676, 26901, 26999, 27482, 27633, 28188, 28539, 28548, 28652, 29484, 29596, 29646, 29754, 30134, 30537, 30653, 31122, 31293, 31668, 31842, 32319, 32452, 32886, 33306, 33516, 33611, 34398, 34428, 34587, 34713, 35334, 35868, 36309, 36693, 36844, 36946, 37149, 37297, 38052, 38367, 38857, 39411, 40014, 40166, 40716, 41223, 41724, 42822, 42978, 43092, 44226, 44394, 44631, 45201, 45994, 46116, 46284, 46683, 47502, 47628, 47763, 48412, 48678, 48924, 49329, 49532, 49959, 50141, 50274, 51156, 51597, 51642, 52548, 53001, 53802, 53998, 54964, 55266, 55419, 56791, 56927, 57078, 59292, 59508, 60021, 60249, 60268, 61074, 61306, 62244, 62586, 63684, 64233, 64467, 64477, 64638, 65772, 66591, 66612, 67222, 68796, 68991, 69174, 69426, 70668, 71253, 72618, 73017, 73386, 73892, 74298, 74594, 75411, 76734, 77463, 77714, 78822, 80028, 80332, 80703, 80997, 82446, 82899, 83201, 85617, 85644, 85956, 86681, 88452, 88788, 89262, 90402, 91611, 91959, 91988, 93366, 93879, 95004, 95526, 96187, 97356, 98658, 99918, 100282, 100548, 100833, 103194, 103284, 103761, 104139, 105469, 106002, 107604, 107996, 108927, 110532, 110838, 111447, 111891, 113582, 113854, 114156, 115101, 116571, 118233, 119743, 120042, 120498, 122148, 122612, 123669, 125172, 128466, 128934, 128954, 129276, 133182, 133893, 134444, 135603, 137982, 138348, 138852, 140049, 140581, 142506, 143289, 145236, 146034, 146772, 148596, 149188, 149877, 150423, 150822, 153468, 154791, 154926, 155428, 157644, 159003, 160979, 161406, 161994, 164892, 165798, 166257, 166402, 170373, 170781, 171234, 173362, 175009, 178524, 180747, 180804, 183222, 183918, 186732, 187758, 191052, 192374, 192699, 193401, 193431, 197316, 199773, 199836, 200564, 201666, 206388, 206973, 207522, 208278, 210938, 212004, 213759, 214571, 217854, 219051, 221676, 222894, 223782, 226233, 227164, 227708, 230202, 232389, 233142, 235277, 236466, 239486, 240084, 240996, 242109, 242991, 247338, 248697, 249603, 256851, 256932, 257868, 257908, 260043, 261079, 266364, 267119, 267786, 271206, 275877, 275964, 280098, 281162, 281637, 285012, 286578, 288561, 292068, 299754, 300846, 301644, 302499, 309582, 309852, 312417, 316407, 318006, 321958, 322812, 323988, 326781, 331596, 332514, 332804, 334341, 335673, 340746, 341562, 342468, 345303, 346724, 349713, 350018, 350987, 354699, 359229, 361494, 366444, 367836, 371007, 375516, 384748, 385398, 386802, 386862, 398489, 399546, 403332, 406809, 413946, 415044, 416556, 420147, 421743, 421876, 427518, 429142, 429867, 435708, 436943, 438102, 445788, 447564, 449631, 451269, 451339, 452466, 460404, 464778, 466284, 470554, 472932, 477009, 478972, 482937, 484218, 485982, 494676, 497394, 498771, 499206, 511119, 512343, 513702, 520086, 522158, 525027, 534238, 535572, 542241, 542412, 551754, 560196, 562324, 563274, 573156, 577122, 580203, 580293, 582407, 599319, 599508, 601692, 604998, 619164, 620919, 624834, 632814, 636012, 641277, 643713, 643916, 653562, 657153, 665028, 668682, 671346, 681492, 683124, 690606, 697167, 699426, 700036, 701974, 705831, 709398, 718458, 722988, 726327, 728973, 738283, 742014, 746091, 748809, 770796, 773604, 773724, 780129, 783237, 796978, 799092, 801357, 813618, 827631, 827892, 838201, 840294, 843486, 855036, 858284, 859734, 865683, 873886, 876204, 899262, 902538, 902678, 904932, 907497, 929556, 937251, 941108, 949221, 954018, 965874, 968436, 971964, 980343, 994788, 997542, 998412, 1003023, 1007019, 1022238, 1024686, 1027404, 1040172, 1044316, 1049139, 1050054, 1052961, 1064097, 1068476, 1077687, 1081613, 1084482, 1103508, 1113021, 1126548, 1126853, 1154244, 1160406, 1160586, 1164814, 1195467, 1198638, 1209996, 1220427, 1225063, 1241838, 1249668, 1265229, 1265628, 1282554, 1287426, 1307124, 1310829, 1314306, 1337364, 1342692, 1348893, 1353807, 1354017, 1381212, 1394334, 1398852, 1403948, 1411662, 1418796, 1436916, 1448811, 1452654, 1457946, 1476566, 1484028, 1492182, 1496313, 1497618, 1533357, 1537029, 1560258, 1566474, 1575081, 1593956, 1602714, 1626723, 1627236, 1646939, 1655262, 1676402, 1680588, 1686972, 1719468, 1731366, 1740609, 1740879, 1747221, 1747772, 1797957, 1798524, 1805076, 1805356, 1814994, 1827553, 1862757, 1869833, 1874502, 1898442, 1908036, 1931139, 1931748, 1960686, 1971459, 1995084, 2006046, 2014038, 2044476, 2049372, 2098278, 2100108, 2105922, 2117493, 2128194, 2155374, 2163226, 2168964, 2186919, 2214849, 2226042, 2238273, 2246427, 2253706, 2275117, 2320812, 2321172, 2329628, 2340387, 2349711, 2390934, 2397276, 2404071, 2440854, 2450126, 2482893, 2483676, 2514603, 2530458, 2565108, 2574852, 2597049, 2621658, 2628612, 2697786, 2707614, 2708034, 2722491, 2788668, 2789423, 2823324, 2847663, 2897622, 2905308, 2915892, 2941029, 2953132, 2984364, 2992626, 2995236, 3009069, 3021057, 3058601, 3066714, 3074058, 3120516, 3132948, 3147417, 3150162, 3158883, 3205428, 3233061, 3244839, 3253446, 3293878, 3310524, 3339063, 3352804, 3380559, 3462732, 3472547, 3481218, 3481758, 3494442, 3586401, 3595914, 3629988, 3655106, 3661281, 3675189, 3725514, 3739666, 3749004, 3795687, 3796884, 3862278, 3921372, 3932487, 3942918, 4012092, 4028076, 4061421, 4062051, 4076849, 4196556, 4211844, 4234986, 4256388, 4310748, 4326452, 4346433, 4373838, 4429698, 4452084, 4476546, 4488939, 4492854, 4507412, 4550234, 4600071, 4611087, 4680774, 4699422, 4725243, 4781868, 4808142, 4880169, 4881708, 4900252, 4940817, 4965786, 5029206, 5060916, 5075261, 5194098, 5222637, 5241663, 5243316, 5395572, 5415228, 5416068, 5444982, 5482659, 5578846, 5588271, 5609499, 5695326, 5793417, 5795244, 5867407, 5882058, 5985252, 6018138, 6042114, 6117202, 6133428, 6148116, 6294834, 6300324, 6317766, 6352479, 6466122, 6489678, 6506892, 6560757, 6587756, 6644547, 6678126, 6739281, 6761118, 6825351, 6945094, 6962436, 6963516, 6988884, 7021161, 7049133, 7172802, 7191828, 7212213, 7310212, 7322562, 7350378, 7448679, 7451028, 7479332, 7543809, 7571291, 7591374, 7724556, 7791147, 7864974, 7885836, 8122842, 8124102, 8153698, 8167473, 8368269, 8469972, 8542989, 8575441, 8692866, 8747676, 8859396, 8953092, 8977878, 8985708, 9063171, 9100468, 9175803, 9200142, 9222174, 9361548, 9398844, 9442251, 9450486, 9476649, 9616284, 9699183, 9734517, 9760338, 9881634, 9931572, 10058412, 10141677, 10150522, 10388196, 10417641, 10445274, 10483326, 10759203, 10889964, 10965318, 11025567, 11157692, 11176542, 11218998, 11387061, 11390652, 11586834, 11734814, 11764116, 11797461, 12036276, 12084228, 12184263, 12186153, 12230547, 12234404, 12589668, 12635532, 12704958, 12932244, 12979356, 13039299, 13088831, 13121514, 13289094, 13356252, 13478562, 13522236, 13650702, 13800213, 13833261, 13890188, 14042322, 14098266, 14175729, 14345604, 14424426, 14645124, 14700756, 14822451, 14897358, 15087618, 15142582, 15182748, 15225783, 15582294, 15667911, 15724989, 15729948, 15925819, 16245684, 16248204, 16307396, 16334946, 16447977, 16736538, 16828497, 17085978, 17150882, 17380251, 17385732, 17602221, 17955756, 18126342, 18351606, 18400284, 18444348, 18884502, 18900972, 18953298, 19057437, 19398366, 19469034, 19520676, 19763268, 19933641, 20217843, 20283354, 20301044, 20476053, 20835282, 20890548, 20966652, 21063483, 21147399, 21410207, 21518406, 21636639, 21930636, 22051134, 22353084, 22437996, 22631427, 22713873, 22774122, 23173668, 23373441, 23469628, 23594922, 24307829, 24368526, 24372306, 24461094, 25104807, 25409916, 25628967, 25726323, 26078598, 26177662, 26243028, 26578188, 26957124, 27301404, 27527409, 27600426, 27666522, 28084644, 28196532, 28351458, 28429947, 28848852, 29097549, 29203551, 29644902, 29794716, 30175236, 30285164, 30425031, 30451566, 31164588, 31252923, 31335822, 31449978, 31851638, 32277609, 32669892, 32895954, 33076701, 33473076, 33656994, 34161183, 34171956, 34301764, 34760502, 35204442, 35392383, 35526827, 36252684, 36558459, 36691641, 36703212, 37769004, 37906596, 38114874, 38796732, 38938068, 39117897, 39266493, 39867282, 40435686, 40566708, 40952106, 41670564, 42126966, 42294798, 42527187, 42820414, 43036812, 43273278, 44102268, 44467353, 45262854, 45427746, 45548244, 45677349, 46746882, 47174967, 47189844, 47777457, 48615658, 48737052, 48744612, 48922188, 49343931, 50209614, 50485491, 51257934, 51452646, 52140753, 52157196, 52355324, 52806663, 52999037, 55054818, 55200852, 55333044, 56702916, 56859894, 57172311, 58195098, 58407102, 59289804, 59800923, 60850062, 60903132, 61428159, 62505846, 62671644, 62899956, 63442197, 63703276, 64230621, 64555218, 64909917, 65791908, 65978393, 66153402, 67313988, 67894281, 68141619, 68322366, 69521004, 70408884, 70784766, 71053654, 72923487, 73116918, 73383282, 75314421, 76229748, 77178969, 78235794, 78532986, 79734564, 80871372, 81904212, 82582227, 84253932, 84589596, 85054374, 85289841, 85640828, 86546556, 87610653, 88934706, 90525708, 90855492, 91275093, 91354698, 93493764, 93758769, 94349934, 95554914, 96832827, 97231316, 98687862, 99230103, 100419228, 100970982, 102515868, 102905292, 104281506, 105613326, 105998074, 106177149, 106580481, 109675377, 110074923, 110109636, 111480733, 113719788, 114344622, 116390196, 116814204, 117799479, 119601846, 121700124, 122856318, 125011692, 126884394, 128461242, 129110436, 129819834, 131956786, 132306804, 133402059, 135788562, 136283238, 136644732, 137032047, 141524901, 141569532, 142107308, 143332371, 145846974, 146233836, 146766564, 148031793, 150628842, 151456473, 154357938, 156471588, 157065972, 158419989, 158997111, 165164454, 170108748, 170154803, 170579682, 175221306, 177869412, 179402769, 182550186, 182709396, 184284477, 187517538, 188699868, 191109828, 192691863, 193665654, 197375724, 197935179, 198460206, 201941964, 203682843, 204424857, 208563012, 211226652, 211996148, 212354298, 213160962, 218770461, 219350754, 220149846, 222961466, 225943263, 228689244, 231536907, 235598958, 239203692, 245712636, 247746681, 248687789, 253768788, 256922484, 259639668, 262831959, 263913572, 266804118, 271577124, 272566476, 273825279, 274064094, 281276307, 283049802, 286664742, 291693948, 296063586, 297690309, 301257684, 302912946, 308715876, 316839978, 317994222, 319741443, 330224769, 330328908, 334442199, 340309606, 341159364, 350442612, 353398437, 358805538, 365100372, 368568954, 375035076, 385383726, 387331308, 395870358, 396920412, 400206177, 407365686, 408849714, 411096141, 424708596, 426321924, 429997113, 437540922, 438701508, 440299692, 444095379, 445922932, 451886526, 454369419, 461848751, 463073814, 471197916, 475259967, 476991333, 495493362, 497375578, 510464409, 525663918, 533608236, 547650558, 548128188, 552853431, 562552614, 566099604, 573329484, 578075589, 592127172, 593805537, 595380618, 605825892, 613274571, 633679956, 635988444, 639482886, 656311383, 660449538, 668884398, 677829789, 680619212, 694610721, 706796874, 717611076, 737137908, 743240043, 746063367, 770767452, 791740716, 800412354, 814731372, 817699428, 822192282, 843828921, 859994226, 875081844, 888190758, 903773052, 908738838, 923697502, 926147628, 950519934, 953982666, 959224329, 990674307, 990986724, 994751156, 1003326597, 1020928818, 1051327836, 1060195311, 1095301116, 1105706862, 1125105228, 1156151178, 1187611074, 1190761236, 1226549142, 1233288423, 1278965772, 1289991339, 1312622766, 1320899076, 1337768796, 1355659578, 1385546253, 1389221442, 1413593748, 1425779901, 1430973999, 1486480086, 1492126734, 1531393227, 1600824708, 1644384564, 1687657842, 1719988452, 1734226767, 1776381516, 1781416611, 1817477676, 1839823713, 1847395004, 1901039868, 1907965332, 1918448658, 1968934149, 1981348614, 2006653194, 2041857636, 2083832163, 2120390622, 2211413724, 2238190101, 2312302356, 2375222148, 2453098284, 2466576846, 2579982678, 2625245532, 2711319156, 2771092506, 2778442884, 2851559802, 2861947998, 2877672987, 2972960172, 2984253468, 3009979791, 3062786454, 3180585933, 3232941257, 3375315684, 3468453534, 3562833222, 3679647426, 3836897316, 3869974017, 3937868298, 3962697228, 4013306388, 4156638759, 4167664326, 4240781244, 4292921997, 4476380202, 4594179681, 4933153692, 5159965356, 5202680301, 5344249833, 5542185012, 5703119604, 5723895996, 5755345974, 5906802447, 6019959582, 6125572908, 6361171866, 6465882514, 6714570303, 6936907068, 7125666444, 7359294852, 7739948034, 7875736596, 8313277518, 8335328652, 8585843994, 8633018961, 8952760404, 9029939373, 9188359362, 9698823771, 10405360602, 10688499666, 11510691948, 11813604894, 12039919164, 12469916277, 12722343732, 12878765991, 12931765028, 13429140606, 13782539043, 15479896068, 16032749499, 16626555036, 17171687988, 17266037922, 18059878746, 18376718724, 19397647542, 20143710909, 20810721204, 21376999332, 23627209788, 24939832554, 25757531982, 26858281212, 27089818119, 27565078086, 29096471313, 32065498998, 34532075844, 36119757492, 37409748831, 38795295084, 40287421818, 41347617129, 49879665108, 51515063964, 54179636238, 55130156172, 58192942626, 60431132727, 64130997996, 74819497662, 80574843636, 82695234258, 87289413939, 108359272476, 112229246493, 116385885252, 120862265454, 149638995324, 165390468516, 174578827878, 224458492986, 241724530908, 261868241817, 349157655756, 448916985972, 523736483634, 785604725451, 1047472967268, 1571209450902, 3142418901804]

約数ペア:

[(1, 3142418901804), (2, 1571209450902), (3, 1047472967268), (4, 785604725451), (6, 523736483634), (7, 448916985972), (9, 349157655756), (12, 261868241817), (13, 241724530908), (14, 224458492986), (18, 174578827878), (19, 165390468516), (21, 149638995324), (26, 120862265454), (27, 116385885252), (28, 112229246493), (29, 108359272476), (36, 87289413939), (38, 82695234258), (39, 80574843636), (42, 74819497662), (49, 64130997996), (52, 60431132727), (54, 58192942626), (57, 55130156172), (58, 54179636238), (61, 51515063964), (63, 49879665108), (76, 41347617129), (78, 40287421818), (81, 38795295084), (84, 37409748831), (87, 36119757492), (91, 34532075844), (98, 32065498998), (108, 29096471313), (114, 27565078086), (116, 27089818119), (117, 26858281212), (122, 25757531982), (126, 24939832554), (133, 23627209788), (147, 21376999332), (151, 20810721204), (156, 20143710909), (162, 19397647542), (171, 18376718724), (174, 18059878746), (182, 17266037922), (183, 17171687988), (189, 16626555036), (196, 16032749499), (203, 15479896068), (228, 13782539043), (234, 13429140606), (243, 12931765028), (244, 12878765991), (247, 12722343732), (252, 12469916277), (261, 12039919164), (266, 11813604894), (273, 11510691948), (294, 10688499666), (302, 10405360602), (324, 9698823771), (342, 9188359362), (348, 9029939373), (351, 8952760404), (364, 8633018961), (366, 8585843994), (377, 8335328652), (378, 8313277518), (399, 7875736596), (406, 7739948034), (427, 7359294852), (441, 7125666444), (453, 6936907068), (468, 6714570303), (486, 6465882514), (494, 6361171866), (513, 6125572908), (522, 6019959582), (532, 5906802447), (546, 5755345974), (549, 5723895996), (551, 5703119604), (567, 5542185012), (588, 5344249833), (604, 5202680301), (609, 5159965356), (637, 4933153692), (684, 4594179681), (702, 4476380202), (732, 4292921997), (741, 4240781244), (754, 4167664326), (756, 4156638759), (783, 4013306388), (793, 3962697228), (798, 3937868298), (812, 3869974017), (819, 3836897316), (854, 3679647426), (882, 3562833222), (906, 3468453534), (931, 3375315684), (972, 3232941257), (988, 3180585933), (1026, 3062786454), (1044, 3009979791), (1053, 2984253468), (1057, 2972960172), (1092, 2877672987), (1098, 2861947998), (1102, 2851559802), (1131, 2778442884), (1134, 2771092506), (1159, 2711319156), (1197, 2625245532), (1218, 2579982678), (1274, 2466576846), (1281, 2453098284), (1323, 2375222148), (1359, 2312302356), (1404, 2238190101), (1421, 2211413724), (1482, 2120390622), (1508, 2083832163), (1539, 2041857636), (1566, 2006653194), (1586, 1981348614), (1596, 1968934149), (1638, 1918448658), (1647, 1907965332), (1653, 1901039868), (1701, 1847395004), (1708, 1839823713), (1729, 1817477676), (1764, 1781416611), (1769, 1776381516), (1812, 1734226767), (1827, 1719988452), (1862, 1687657842), (1911, 1644384564), (1963, 1600824708), (2052, 1531393227), (2106, 1492126734), (2114, 1486480086), (2196, 1430973999), (2204, 1425779901), (2223, 1413593748), (2262, 1389221442), (2268, 1385546253), (2318, 1355659578), (2349, 1337768796), (2379, 1320899076), (2394, 1312622766), (2436, 1289991339), (2457, 1278965772), (2548, 1233288423), (2562, 1226549142), (2639, 1190761236), (2646, 1187611074), (2718, 1156151178), (2793, 1125105228), (2842, 1105706862), (2869, 1095301116), (2964, 1060195311), (2989, 1051327836), (3078, 1020928818), (3132, 1003326597), (3159, 994751156), (3171, 990986724), (3172, 990674307), (3276, 959224329), (3294, 953982666), (3306, 950519934), (3393, 926147628), (3402, 923697502), (3458, 908738838), (3477, 903773052), (3538, 888190758), (3591, 875081844), (3654, 859994226), (3724, 843828921), (3822, 822192282), (3843, 817699428), (3857, 814731372), (3926, 800412354), (3969, 791740716), (4077, 770767452), (4212, 746063367), (4228, 743240043), (4263, 737137908), (4379, 717611076), (4446, 706796874), (4524, 694610721), (4617, 680619212), (4636, 677829789), (4698, 668884398), (4758, 660449538), (4788, 656311383), (4914, 639482886), (4941, 635988444), (4959, 633679956), (5124, 613274571), (5187, 605825892), (5278, 595380618), (5292, 593805537), (5307, 592127172), (5436, 578075589), (5481, 573329484), (5551, 566099604), (5586, 562552614), (5684, 552853431), (5733, 548128188), (5738, 547650558), (5889, 533608236), (5978, 525663918), (6156, 510464409), (6318, 497375578), (6342, 495493362), (6588, 476991333), (6612, 475259967), (6669, 471197916), (6786, 463073814), (6804, 461848751), (6916, 454369419), (6954, 451886526), (7047, 445922932), (7076, 444095379), (7137, 440299692), (7163, 438701508), (7182, 437540922), (7308, 429997113), (7371, 426321924), (7399, 424708596), (7644, 411096141), (7686, 408849714), (7714, 407365686), (7852, 400206177), (7917, 396920412), (7938, 395870358), (8113, 387331308), (8154, 385383726), (8379, 375035076), (8526, 368568954), (8607, 365100372), (8758, 358805538), (8892, 353398437), (8967, 350442612), (9211, 341159364), (9234, 340309606), (9396, 334442199), (9513, 330328908), (9516, 330224769), (9828, 319741443), (9882, 317994222), (9918, 316839978), (10179, 308715876), (10374, 302912946), (10431, 301257684), (10556, 297690309), (10614, 296063586), (10773, 291693948), (10962, 286664742), (11102, 283049802), (11172, 281276307), (11466, 274064094), (11476, 273825279), (11529, 272566476), (11571, 271577124), (11778, 266804118), (11907, 263913572), (11956, 262831959), (12103, 259639668), (12231, 256922484), (12383, 253768788), (12636, 248687789), (12684, 247746681), (12789, 245712636), (13137, 239203692), (13338, 235598958), (13572, 231536907), (13741, 228689244), (13908, 225943263), (14094, 222961466), (14274, 220149846), (14326, 219350754), (14364, 218770461), (14742, 213160962), (14798, 212354298), (14823, 211996148), (14877, 211226652), (15067, 208563012), (15372, 204424857), (15428, 203682843), (15561, 201941964), (15834, 198460206), (15876, 197935179), (15921, 197375724), (16226, 193665654), (16308, 192691863), (16443, 191109828), (16653, 188699868), (16758, 187517538), (17052, 184284477), (17199, 182709396), (17214, 182550186), (17516, 179402769), (17667, 177869412), (17934, 175221306), (18422, 170579682), (18468, 170154803), (18473, 170108748), (19026, 165164454), (19764, 158997111), (19836, 158419989), (20007, 157065972), (20083, 156471588), (20358, 154357938), (20748, 151456473), (20862, 150628842), (21228, 148031793), (21411, 146766564), (21489, 146233836), (21546, 145846974), (21924, 143332371), (22113, 142107308), (22197, 141569532), (22204, 141524901), (22932, 137032047), (22997, 136644732), (23058, 136283238), (23142, 135788562), (23556, 133402059), (23751, 132306804), (23814, 131956786), (24206, 129819834), (24339, 129110436), (24462, 128461242), (24766, 126884394), (25137, 125011692), (25578, 122856318), (25821, 121700124), (26274, 119601846), (26676, 117799479), (26901, 116814204), (26999, 116390196), (27482, 114344622), (27633, 113719788), (28188, 111480733), (28539, 110109636), (28548, 110074923), (28652, 109675377), (29484, 106580481), (29596, 106177149), (29646, 105998074), (29754, 105613326), (30134, 104281506), (30537, 102905292), (30653, 102515868), (31122, 100970982), (31293, 100419228), (31668, 99230103), (31842, 98687862), (32319, 97231316), (32452, 96832827), (32886, 95554914), (33306, 94349934), (33516, 93758769), (33611, 93493764), (34398, 91354698), (34428, 91275093), (34587, 90855492), (34713, 90525708), (35334, 88934706), (35868, 87610653), (36309, 86546556), (36693, 85640828), (36844, 85289841), (36946, 85054374), (37149, 84589596), (37297, 84253932), (38052, 82582227), (38367, 81904212), (38857, 80871372), (39411, 79734564), (40014, 78532986), (40166, 78235794), (40716, 77178969), (41223, 76229748), (41724, 75314421), (42822, 73383282), (42978, 73116918), (43092, 72923487), (44226, 71053654), (44394, 70784766), (44631, 70408884), (45201, 69521004), (45994, 68322366), (46116, 68141619), (46284, 67894281), (46683, 67313988), (47502, 66153402), (47628, 65978393), (47763, 65791908), (48412, 64909917), (48678, 64555218), (48924, 64230621), (49329, 63703276), (49532, 63442197), (49959, 62899956), (50141, 62671644), (50274, 62505846), (51156, 61428159), (51597, 60903132), (51642, 60850062), (52548, 59800923), (53001, 59289804), (53802, 58407102), (53998, 58195098), (54964, 57172311), (55266, 56859894), (55419, 56702916), (56791, 55333044), (56927, 55200852), (57078, 55054818), (59292, 52999037), (59508, 52806663), (60021, 52355324), (60249, 52157196), (60268, 52140753), (61074, 51452646), (61306, 51257934), (62244, 50485491), (62586, 50209614), (63684, 49343931), (64233, 48922188), (64467, 48744612), (64477, 48737052), (64638, 48615658), (65772, 47777457), (66591, 47189844), (66612, 47174967), (67222, 46746882), (68796, 45677349), (68991, 45548244), (69174, 45427746), (69426, 45262854), (70668, 44467353), (71253, 44102268), (72618, 43273278), (73017, 43036812), (73386, 42820414), (73892, 42527187), (74298, 42294798), (74594, 42126966), (75411, 41670564), (76734, 40952106), (77463, 40566708), (77714, 40435686), (78822, 39867282), (80028, 39266493), (80332, 39117897), (80703, 38938068), (80997, 38796732), (82446, 38114874), (82899, 37906596), (83201, 37769004), (85617, 36703212), (85644, 36691641), (85956, 36558459), (86681, 36252684), (88452, 35526827), (88788, 35392383), (89262, 35204442), (90402, 34760502), (91611, 34301764), (91959, 34171956), (91988, 34161183), (93366, 33656994), (93879, 33473076), (95004, 33076701), (95526, 32895954), (96187, 32669892), (97356, 32277609), (98658, 31851638), (99918, 31449978), (100282, 31335822), (100548, 31252923), (100833, 31164588), (103194, 30451566), (103284, 30425031), (103761, 30285164), (104139, 30175236), (105469, 29794716), (106002, 29644902), (107604, 29203551), (107996, 29097549), (108927, 28848852), (110532, 28429947), (110838, 28351458), (111447, 28196532), (111891, 28084644), (113582, 27666522), (113854, 27600426), (114156, 27527409), (115101, 27301404), (116571, 26957124), (118233, 26578188), (119743, 26243028), (120042, 26177662), (120498, 26078598), (122148, 25726323), (122612, 25628967), (123669, 25409916), (125172, 25104807), (128466, 24461094), (128934, 24372306), (128954, 24368526), (129276, 24307829), (133182, 23594922), (133893, 23469628), (134444, 23373441), (135603, 23173668), (137982, 22774122), (138348, 22713873), (138852, 22631427), (140049, 22437996), (140581, 22353084), (142506, 22051134), (143289, 21930636), (145236, 21636639), (146034, 21518406), (146772, 21410207), (148596, 21147399), (149188, 21063483), (149877, 20966652), (150423, 20890548), (150822, 20835282), (153468, 20476053), (154791, 20301044), (154926, 20283354), (155428, 20217843), (157644, 19933641), (159003, 19763268), (160979, 19520676), (161406, 19469034), (161994, 19398366), (164892, 19057437), (165798, 18953298), (166257, 18900972), (166402, 18884502), (170373, 18444348), (170781, 18400284), (171234, 18351606), (173362, 18126342), (175009, 17955756), (178524, 17602221), (180747, 17385732), (180804, 17380251), (183222, 17150882), (183918, 17085978), (186732, 16828497), (187758, 16736538), (191052, 16447977), (192374, 16334946), (192699, 16307396), (193401, 16248204), (193431, 16245684), (197316, 15925819), (199773, 15729948), (199836, 15724989), (200564, 15667911), (201666, 15582294), (206388, 15225783), (206973, 15182748), (207522, 15142582), (208278, 15087618), (210938, 14897358), (212004, 14822451), (213759, 14700756), (214571, 14645124), (217854, 14424426), (219051, 14345604), (221676, 14175729), (222894, 14098266), (223782, 14042322), (226233, 13890188), (227164, 13833261), (227708, 13800213), (230202, 13650702), (232389, 13522236), (233142, 13478562), (235277, 13356252), (236466, 13289094), (239486, 13121514), (240084, 13088831), (240996, 13039299), (242109, 12979356), (242991, 12932244), (247338, 12704958), (248697, 12635532), (249603, 12589668), (256851, 12234404), (256932, 12230547), (257868, 12186153), (257908, 12184263), (260043, 12084228), (261079, 12036276), (266364, 11797461), (267119, 11764116), (267786, 11734814), (271206, 11586834), (275877, 11390652), (275964, 11387061), (280098, 11218998), (281162, 11176542), (281637, 11157692), (285012, 11025567), (286578, 10965318), (288561, 10889964), (292068, 10759203), (299754, 10483326), (300846, 10445274), (301644, 10417641), (302499, 10388196), (309582, 10150522), (309852, 10141677), (312417, 10058412), (316407, 9931572), (318006, 9881634), (321958, 9760338), (322812, 9734517), (323988, 9699183), (326781, 9616284), (331596, 9476649), (332514, 9450486), (332804, 9442251), (334341, 9398844), (335673, 9361548), (340746, 9222174), (341562, 9200142), (342468, 9175803), (345303, 9100468), (346724, 9063171), (349713, 8985708), (350018, 8977878), (350987, 8953092), (354699, 8859396), (359229, 8747676), (361494, 8692866), (366444, 8575441), (367836, 8542989), (371007, 8469972), (375516, 8368269), (384748, 8167473), (385398, 8153698), (386802, 8124102), (386862, 8122842), (398489, 7885836), (399546, 7864974), (403332, 7791147), (406809, 7724556), (413946, 7591374), (415044, 7571291), (416556, 7543809), (420147, 7479332), (421743, 7451028), (421876, 7448679), (427518, 7350378), (429142, 7322562), (429867, 7310212), (435708, 7212213), (436943, 7191828), (438102, 7172802), (445788, 7049133), (447564, 7021161), (449631, 6988884), (451269, 6963516), (451339, 6962436), (452466, 6945094), (460404, 6825351), (464778, 6761118), (466284, 6739281), (470554, 6678126), (472932, 6644547), (477009, 6587756), (478972, 6560757), (482937, 6506892), (484218, 6489678), (485982, 6466122), (494676, 6352479), (497394, 6317766), (498771, 6300324), (499206, 6294834), (511119, 6148116), (512343, 6133428), (513702, 6117202), (520086, 6042114), (522158, 6018138), (525027, 5985252), (534238, 5882058), (535572, 5867407), (542241, 5795244), (542412, 5793417), (551754, 5695326), (560196, 5609499), (562324, 5588271), (563274, 5578846), (573156, 5482659), (577122, 5444982), (580203, 5416068), (580293, 5415228), (582407, 5395572), (599319, 5243316), (599508, 5241663), (601692, 5222637), (604998, 5194098), (619164, 5075261), (620919, 5060916), (624834, 5029206), (632814, 4965786), (636012, 4940817), (641277, 4900252), (643713, 4881708), (643916, 4880169), (653562, 4808142), (657153, 4781868), (665028, 4725243), (668682, 4699422), (671346, 4680774), (681492, 4611087), (683124, 4600071), (690606, 4550234), (697167, 4507412), (699426, 4492854), (700036, 4488939), (701974, 4476546), (705831, 4452084), (709398, 4429698), (718458, 4373838), (722988, 4346433), (726327, 4326452), (728973, 4310748), (738283, 4256388), (742014, 4234986), (746091, 4211844), (748809, 4196556), (770796, 4076849), (773604, 4062051), (773724, 4061421), (780129, 4028076), (783237, 4012092), (796978, 3942918), (799092, 3932487), (801357, 3921372), (813618, 3862278), (827631, 3796884), (827892, 3795687), (838201, 3749004), (840294, 3739666), (843486, 3725514), (855036, 3675189), (858284, 3661281), (859734, 3655106), (865683, 3629988), (873886, 3595914), (876204, 3586401), (899262, 3494442), (902538, 3481758), (902678, 3481218), (904932, 3472547), (907497, 3462732), (929556, 3380559), (937251, 3352804), (941108, 3339063), (949221, 3310524), (954018, 3293878), (965874, 3253446), (968436, 3244839), (971964, 3233061), (980343, 3205428), (994788, 3158883), (997542, 3150162), (998412, 3147417), (1003023, 3132948), (1007019, 3120516), (1022238, 3074058), (1024686, 3066714), (1027404, 3058601), (1040172, 3021057), (1044316, 3009069), (1049139, 2995236), (1050054, 2992626), (1052961, 2984364), (1064097, 2953132), (1068476, 2941029), (1077687, 2915892), (1081613, 2905308), (1084482, 2897622), (1103508, 2847663), (1113021, 2823324), (1126548, 2789423), (1126853, 2788668), (1154244, 2722491), (1160406, 2708034), (1160586, 2707614), (1164814, 2697786), (1195467, 2628612), (1198638, 2621658), (1209996, 2597049), (1220427, 2574852), (1225063, 2565108), (1241838, 2530458), (1249668, 2514603), (1265229, 2483676), (1265628, 2482893), (1282554, 2450126), (1287426, 2440854), (1307124, 2404071), (1310829, 2397276), (1314306, 2390934), (1337364, 2349711), (1342692, 2340387), (1348893, 2329628), (1353807, 2321172), (1354017, 2320812), (1381212, 2275117), (1394334, 2253706), (1398852, 2246427), (1403948, 2238273), (1411662, 2226042), (1418796, 2214849), (1436916, 2186919), (1448811, 2168964), (1452654, 2163226), (1457946, 2155374), (1476566, 2128194), (1484028, 2117493), (1492182, 2105922), (1496313, 2100108), (1497618, 2098278), (1533357, 2049372), (1537029, 2044476), (1560258, 2014038), (1566474, 2006046), (1575081, 1995084), (1593956, 1971459), (1602714, 1960686), (1626723, 1931748), (1627236, 1931139), (1646939, 1908036), (1655262, 1898442), (1676402, 1874502), (1680588, 1869833), (1686972, 1862757), (1719468, 1827553), (1731366, 1814994), (1740609, 1805356), (1740879, 1805076), (1747221, 1798524), (1747772, 1797957)]