4929591132180

素因数分解:

$2^2\times 3^5\times 5^1\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{61}}^1$

素因数の和:193

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 15, 18, 20, 22, 26, 27, 30, 31, 33, 36, 39, 44, 45, 52, 54, 55, 60, 61, 62, 65, 66, 78, 81, 90, 93, 99, 108, 110, 117, 121, 122, 124, 130, 132, 135, 143, 155, 156, 162, 165, 180, 183, 186, 195, 198, 220, 234, 242, 243, 244, 260, 270, 279, 286, 297, 305, 310, 324, 330, 341, 351, 363, 366, 372, 390, 396, 403, 405, 429, 465, 468, 484, 486, 495, 540, 549, 558, 572, 585, 594, 605, 610, 620, 660, 671, 682, 702, 715, 726, 732, 780, 793, 806, 810, 837, 858, 891, 915, 930, 961, 972, 990, 1023, 1053, 1089, 1098, 1116, 1170, 1188, 1209, 1210, 1215, 1220, 1287, 1331, 1342, 1364, 1395, 1404, 1430, 1452, 1485, 1573, 1586, 1612, 1620, 1647, 1674, 1705, 1716, 1755, 1782, 1815, 1830, 1860, 1891, 1922, 1980, 2013, 2015, 2046, 2106, 2145, 2178, 2196, 2340, 2379, 2418, 2420, 2430, 2511, 2574, 2662, 2673, 2684, 2745, 2790, 2860, 2883, 2970, 3069, 3146, 3159, 3172, 3267, 3294, 3348, 3355, 3410, 3510, 3564, 3627, 3630, 3660, 3751, 3782, 3844, 3861, 3965, 3993, 4026, 4030, 4092, 4185, 4212, 4290, 4356, 4433, 4455, 4719, 4758, 4805, 4836, 4860, 4941, 5022, 5115, 5148, 5265, 5324, 5346, 5445, 5490, 5580, 5673, 5766, 5940, 6039, 6045, 6138, 6292, 6318, 6435, 6534, 6588, 6655, 6710, 6820, 7020, 7137, 7254, 7260, 7381, 7502, 7533, 7564, 7722, 7865, 7930, 7986, 8052, 8060, 8235, 8370, 8580, 8649, 8723, 8866, 8910, 9207, 9438, 9455, 9516, 9610, 9801, 9882, 10044, 10065, 10230, 10530, 10571, 10692, 10881, 10890, 10980, 11253, 11346, 11532, 11583, 11895, 11979, 12078, 12090, 12276, 12493, 12555, 12636, 12870, 13068, 13299, 13310, 13365, 13420, 14157, 14274, 14415, 14508, 14762, 14823, 15004, 15066, 15345, 15444, 15730, 15795, 15860, 15972, 16335, 16470, 16740, 17019, 17298, 17303, 17446, 17732, 17820, 18117, 18135, 18414, 18755, 18876, 18910, 19220, 19305, 19602, 19764, 19965, 20130, 20460, 20801, 21060, 21142, 21411, 21762, 21780, 22143, 22165, 22506, 22692, 23166, 23595, 23790, 23958, 24156, 24180, 24583, 24705, 24986, 25110, 25740, 25947, 26169, 26598, 26620, 26730, 27621, 28314, 28365, 28548, 28830, 29403, 29524, 29646, 30132, 30195, 30690, 31460, 31590, 31713, 32643, 32670, 32940, 33759, 34038, 34596, 34606, 34749, 34892, 35685, 35937, 36234, 36270, 36828, 36905, 37479, 37510, 37665, 37820, 38610, 39204, 39897, 39930, 40260, 41261, 41602, 42284, 42471, 42822, 43245, 43524, 43615, 44286, 44330, 45012, 46035, 46332, 47190, 47580, 47916, 48763, 49005, 49166, 49410, 49972, 50220, 51057, 51894, 51909, 52338, 52855, 53196, 53460, 54351, 54405, 55242, 56265, 56628, 56730, 57660, 57915, 58621, 58806, 59292, 59895, 60390, 61380, 62403, 62465, 63180, 63426, 64233, 65286, 65340, 66429, 66495, 67518, 68076, 69212, 69498, 70785, 71370, 71874, 72468, 72540, 73749, 73810, 74115, 74958, 75020, 75330, 77220, 77841, 78507, 79794, 79860, 81191, 82522, 82863, 83204, 84942, 85095, 85644, 86490, 86515, 87230, 88572, 88660, 90585, 92070, 94380, 95139, 95953, 97526, 97929, 98010, 98332, 98820, 101277, 102114, 103788, 103818, 104005, 104676, 105710, 107055, 107811, 108702, 108810, 110484, 110715, 112437, 112530, 113460, 115830, 116281, 117242, 117612, 119691, 119790, 120780, 122915, 123783, 124806, 124930, 126852, 127413, 128466, 129735, 130572, 130845, 132858, 132990, 135036, 137423, 138105, 138996, 141570, 142740, 143748, 146289, 147015, 147498, 147620, 148230, 149916, 150660, 153171, 155682, 155727, 157014, 158565, 159588, 162382, 163053, 163215, 165044, 165726, 168795, 169884, 170190, 172980, 173030, 173745, 174460, 175863, 179685, 181170, 184140, 187209, 187395, 190278, 191906, 192699, 195052, 195858, 196020, 199287, 199485, 202554, 204228, 206305, 207636, 208010, 211420, 212355, 214110, 215622, 217404, 217620, 221247, 221430, 224874, 225060, 228811, 231660, 232562, 233523, 234484, 235521, 239382, 239580, 243573, 243815, 245830, 247566, 249612, 249860, 254826, 255285, 256932, 259470, 259545, 261690, 265716, 265980, 270413, 271755, 274846, 276210, 283140, 285417, 287859, 292578, 293105, 294030, 294996, 296460, 303831, 306342, 311364, 311454, 312015, 314028, 317130, 321165, 323433, 324764, 326106, 326430, 331452, 332145, 337311, 337590, 340380, 346060, 347490, 348843, 351726, 359073, 359370, 362340, 368745, 371349, 374418, 374790, 380556, 382239, 383812, 385398, 389205, 391716, 392535, 398574, 398970, 405108, 405955, 412269, 412610, 414315, 416020, 424710, 428220, 431244, 438867, 442494, 442860, 449748, 457622, 459513, 465124, 467046, 467181, 471042, 475695, 478764, 479765, 487146, 487630, 489645, 491660, 495132, 506385, 509652, 510570, 518940, 519090, 523380, 527589, 536393, 539055, 540826, 543510, 549692, 552420, 561627, 562185, 570834, 575718, 581405, 585156, 586210, 588060, 597861, 598455, 607662, 612684, 618915, 622908, 624030, 634260, 637065, 642330, 644831, 646866, 652212, 652860, 663741, 664290, 674622, 675180, 686433, 687115, 694980, 697686, 703452, 706563, 718146, 718740, 730719, 731445, 737490, 742698, 748836, 749580, 762073, 764478, 765855, 770796, 778410, 778635, 785070, 797148, 797940, 811239, 811910, 815265, 824538, 825220, 828630, 849420, 856251, 863577, 877734, 879315, 884988, 911493, 915244, 919026, 934092, 934362, 936045, 942084, 951390, 959530, 963495, 974292, 975260, 979290, 996435, 1011933, 1012770, 1021140, 1038180, 1046529, 1055178, 1055483, 1072786, 1077219, 1078110, 1081652, 1087020, 1106235, 1114047, 1123254, 1124370, 1141668, 1144055, 1151436, 1162810, 1167615, 1172420, 1177605, 1195722, 1196910, 1215324, 1217865, 1236807, 1237830, 1248060, 1274130, 1279091, 1284660, 1289662, 1293732, 1316601, 1327482, 1328580, 1349244, 1352065, 1372866, 1374230, 1395372, 1401543, 1413126, 1427085, 1436292, 1439295, 1461438, 1462890, 1474980, 1485396, 1511653, 1519155, 1524146, 1528956, 1531710, 1556820, 1557270, 1570140, 1582767, 1609179, 1617165, 1622478, 1623820, 1630530, 1649076, 1657260, 1684881, 1686555, 1712502, 1727154, 1744215, 1755468, 1758630, 1793583, 1795365, 1822986, 1838052, 1856745, 1868724, 1872090, 1902780, 1911195, 1919060, 1926990, 1934493, 1958580, 1991223, 1992870, 2023866, 2025540, 2059299, 2061345, 2093058, 2110356, 2110966, 2119689, 2145572, 2154438, 2156220, 2192157, 2194335, 2212470, 2228094, 2246508, 2248740, 2286219, 2288110, 2297565, 2325620, 2335230, 2335905, 2355210, 2391444, 2393820, 2433717, 2435730, 2473614, 2475660, 2516921, 2548260, 2558182, 2568753, 2579324, 2590731, 2633202, 2637945, 2654964, 2681965, 2704130, 2745732, 2748460, 2803086, 2808135, 2826252, 2854170, 2878590, 2922876, 2925780, 2974543, 2989305, 3023306, 3035799, 3038310, 3048292, 3063420, 3114540, 3139587, 3165534, 3166449, 3218358, 3224155, 3234330, 3244956, 3261060, 3318705, 3342141, 3369762, 3373110, 3425004, 3432165, 3454308, 3488430, 3517260, 3532815, 3587166, 3590730, 3645972, 3653595, 3710421, 3713490, 3744180, 3810365, 3822390, 3837273, 3853980, 3868986, 3949803, 3982446, 3985740, 4047732, 4056195, 4118598, 4122690, 4186116, 4204629, 4221932, 4239378, 4281255, 4308876, 4317885, 4384314, 4388670, 4424940, 4456188, 4534959, 4557465, 4572438, 4576220, 4595130, 4670460, 4671810, 4710420, 4748301, 4827537, 4867434, 4871460, 4947228, 5033842, 5054643, 5059665, 5116364, 5137506, 5181462, 5232645, 5266404, 5275890, 5277415, 5363930, 5386095, 5408260, 5570235, 5606172, 5616270, 5708340, 5757180, 5803479, 5949086, 5973669, 5978610, 6046612, 6071598, 6076620, 6177897, 6184035, 6279174, 6331068, 6332898, 6395455, 6436716, 6448310, 6468660, 6576471, 6583005, 6637410, 6684282, 6739524, 6746220, 6858657, 6864330, 6976860, 7007715, 7065630, 7093141, 7174332, 7181460, 7301151, 7307190, 7420842, 7426980, 7550763, 7558265, 7620730, 7644780, 7674546, 7737972, 7772193, 7899606, 7913835, 7964892, 8045895, 8112390, 8237196, 8245380, 8382803, 8409258, 8424405, 8478756, 8562510, 8635770, 8768628, 8777340, 8923629, 8967915, 9069918, 9114930, 9144876, 9190260, 9343620, 9418761, 9496602, 9499347, 9655074, 9672465, 9734868, 9956115, 10026423, 10067684, 10109286, 10119330, 10275012, 10296495, 10362924, 10465290, 10551780, 10554830, 10598445, 10727860, 10772190, 10960785, 11131263, 11140470, 11232540, 11431095, 11511819, 11606958, 11849409, 11898172, 11947338, 11957220, 12143196, 12168585, 12355794, 12368070, 12558348, 12584605, 12665796, 12790910, 12843765, 12896620, 12953655, 13152942, 13166010, 13274820, 13368564, 13604877, 13717314, 13728660, 14015430, 14131260, 14186282, 14244903, 14482611, 14602302, 14614380, 14841684, 14872715, 15101526, 15116530, 15178995, 15241460, 15349092, 15544386, 15697935, 15799212, 15827670, 15832245, 16091790, 16224780, 16628183, 16710705, 16765606, 16818516, 16848810, 17125020, 17271540, 17410437, 17847258, 17935830, 18139836, 18229860, 18533691, 18552105, 18837522, 18993204, 18998694, 19186365, 19310148, 19344930, 19729413, 19749015, 19912230, 20052846, 20218572, 20238660, 20575971, 20592990, 20930580, 21023145, 21109660, 21196890, 21279423, 21544380, 21903453, 21921570, 22262526, 22280940, 22652289, 22674795, 22862190, 23023638, 23213916, 23316579, 23698818, 23741505, 23894676, 24137685, 24337170, 24711588, 24736140, 25148409, 25169210, 25273215, 25581820, 25687530, 25907310, 26305884, 26332020, 26770887, 27209754, 27434628, 28030860, 28256283, 28372564, 28489806, 28498041, 28965222, 29017395, 29204604, 29745430, 29868345, 30203052, 30233060, 30357990, 30889485, 31088772, 31395870, 31655340, 31664490, 32183580, 32719973, 32882355, 33256366, 33393789, 33421410, 33531212, 33697620, 34293285, 34535457, 34820874, 35465705, 35694516, 35871660, 36505755, 37067382, 37104210, 37675044, 37753815, 37997388, 38372730, 38689860, 38860965, 39458826, 39498030, 39824460, 40105692, 40814631, 41151942, 41185980, 41914015, 42046290, 42393780, 42558846, 43447833, 43806906, 43843140, 44525052, 44618145, 45304578, 45349590, 45724380, 46047276, 46633158, 47093805, 47397636, 47483010, 47496735, 48275370, 48674340, 49884549, 50132115, 50296818, 50338420, 50546430, 51375060, 51814620, 52231311, 53541774, 54419508, 55601073, 55656315, 56512566, 56979612, 56996082, 57559095, 57930444, 58034790, 59247045, 59490860, 59736690, 60715980, 61727913, 61778970, 62791740, 63328980, 63838269, 65439946, 65710359, 65764710, 66512732, 66787578, 66842820, 67956867, 68024385, 68586570, 69070914, 69641748, 70931410, 71224515, 72413055, 73011510, 74134764, 74208420, 75445227, 75507630, 76745460, 77721930, 78024551, 78917652, 78996060, 80312661, 81629262, 82303884, 83140915, 83828030, 84092580, 85117692, 85494123, 86895666, 87052185, 87613812, 89236290, 90609156, 90699180, 92210833, 92668455, 93266316, 94187610, 94966020, 94993470, 96550740, 98159919, 98647065, 99769098, 100264230, 100593636, 101092860, 102879855, 103606371, 104462622, 106397115, 107083548, 109517265, 111202146, 111312630, 113025132, 113261445, 113992164, 115118190, 116069580, 116582895, 118494090, 119473380, 122443893, 123455826, 123557940, 125742045, 127676538, 130343499, 130879892, 131420718, 131529420, 133575156, 133854435, 135913734, 136048770, 137173140, 138141828, 141281415, 141862820, 142449030, 142490205, 144826110, 146023020, 149653647, 150890454, 151015260, 155443860, 156049102, 156693933, 160625322, 163258524, 163599865, 166281830, 166968945, 167656060, 170988246, 172677285, 173791332, 174104370, 178472580, 184421666, 185183739, 185336910, 188375220, 189986940, 191514807, 196319838, 197294130, 199538196, 200528460, 203870601, 204073155, 205759710, 207212742, 208925244, 212794230, 217239165, 219034530, 222404292, 222625260, 226335681, 226522890, 230236380, 233165790, 234073653, 236988180, 240937983, 244887786, 246911652, 249422745, 251484090, 255353076, 256482369, 260686998, 261156555, 262841436, 267708870, 271827468, 272097540, 276632499, 278005365, 282562830, 284898060, 284980410, 289652220, 294479757, 299307294, 301780908, 308639565, 310819113, 312098204, 313387866, 319191345, 321250644, 327199730, 328551795, 332563660, 333937890, 339784335, 341976492, 345354570, 348208740, 367331679, 368843332, 370367478, 370673820, 377226135, 383029614, 390122755, 392639676, 394588260, 401563305, 407741202, 408146310, 411519420, 414425484, 425588460, 427470615, 434478330, 438069060, 448960941, 452671362, 453045780, 461054165, 466331580, 468147306, 481875966, 489775572, 490799595, 498845490, 502968180, 512964738, 518031855, 521373996, 522313110, 535417740, 553264998, 556010730, 565125660, 569960820, 574544421, 588959514, 598614588, 611611803, 612219465, 617279130, 621638226, 626775732, 638382690, 651717495, 654399460, 657103590, 667875780, 679007043, 679568670, 690709140, 702220959, 722813949, 734663358, 740734956, 748268235, 754452270, 766059228, 780245510, 783469665, 803126610, 815482404, 816292620, 829897497, 854941230, 868956660, 883439271, 897921882, 905342724, 922108330, 925918695, 936294612, 957574035, 963751932, 981599190, 997690980, 1014319163, 1019353005, 1025929476, 1036063710, 1044626220, 1106529996, 1112021460, 1131678405, 1149088842, 1170368265, 1177919028, 1204689915, 1223223606, 1224438930, 1234558260, 1243276452, 1276765380, 1282411845, 1303434990, 1314207180, 1346882823, 1358014086, 1359137340, 1383162495, 1404441918, 1445627898, 1469326716, 1472398785, 1496536470, 1508904540, 1554095565, 1560491020, 1566939330, 1606253220, 1659794994, 1709882460, 1723633263, 1766878542, 1795843764, 1836658395, 1844216660, 1851837390, 1915148070, 1963198380, 2028638326, 2037021129, 2038706010, 2072127420, 2106662877, 2244804705, 2263356810, 2298177684, 2340736530, 2409379830, 2446447212, 2448877860, 2489692491, 2564823690, 2606869980, 2650317813, 2693765646, 2716028172, 2766324990, 2808883836, 2872722105, 2891255796, 2944797570, 2993072940, 3042957489, 3058059015, 3108191130, 3133878660, 3319589988, 3395035215, 3447266526, 3511104795, 3533757084, 3614069745, 3673316790, 3703674780, 3830296140, 4040648469, 4057276652, 4074042258, 4077412020, 4149487485, 4213325754, 4417196355, 4489609410, 4526713620, 4681473060, 4818759660, 4979384982, 5071595815, 5129647380, 5300635626, 5387531292, 5532649980, 5745444210, 5889595140, 6085914978, 6116118030, 6216382260, 6319988631, 6734414115, 6790070430, 6894533052, 7022209590, 7228139490, 7346633580, 7469077473, 7950953439, 8081296938, 8148084516, 8298974970, 8426651508, 8618166315, 8834392710, 8979218820, 9128872467, 9958769964, 10143191630, 10185105645, 10533314385, 10601271252, 11490888420, 12171829956, 12232236060, 12448462455, 12639977262, 13251589065, 13468828230, 13580140860, 14044419180, 14456278980, 14938154946, 15214787445, 15901906878, 16162593876, 16597949940, 17236332630, 17668785420, 18257744934, 18959965893, 20203242345, 20286383260, 20370211290, 21066628770, 22407232419, 24896924910, 25279954524, 26503178130, 26937656460, 27386617401, 29876309892, 30429574890, 31599943155, 31803813756, 34472665260, 36515489868, 37345387365, 37919931786, 39754767195, 40406484690, 40740422580, 42133257540, 44814464838, 45644362335, 49793849820, 53006356260, 54773234802, 60859149780, 63199886310, 74690774730, 75839863572, 79509534390, 80812969380, 82159852203, 89628929676, 91288724670, 94799829465, 109546469604, 112036162095, 126399772620, 136933087005, 149381549460, 159019068780, 164319704406, 182577449340, 189599658930, 224072324190, 246479556609, 273866174010, 328639408812, 379199317860, 410799261015, 448144648380, 492959113218, 547732348020, 821598522030, 985918226436, 1232397783045, 1643197044060, 2464795566090, 4929591132180]

約数ペア:

[(1, 4929591132180), (2, 2464795566090), (3, 1643197044060), (4, 1232397783045), (5, 985918226436), (6, 821598522030), (9, 547732348020), (10, 492959113218), (11, 448144648380), (12, 410799261015), (13, 379199317860), (15, 328639408812), (18, 273866174010), (20, 246479556609), (22, 224072324190), (26, 189599658930), (27, 182577449340), (30, 164319704406), (31, 159019068780), (33, 149381549460), (36, 136933087005), (39, 126399772620), (44, 112036162095), (45, 109546469604), (52, 94799829465), (54, 91288724670), (55, 89628929676), (60, 82159852203), (61, 80812969380), (62, 79509534390), (65, 75839863572), (66, 74690774730), (78, 63199886310), (81, 60859149780), (90, 54773234802), (93, 53006356260), (99, 49793849820), (108, 45644362335), (110, 44814464838), (117, 42133257540), (121, 40740422580), (122, 40406484690), (124, 39754767195), (130, 37919931786), (132, 37345387365), (135, 36515489868), (143, 34472665260), (155, 31803813756), (156, 31599943155), (162, 30429574890), (165, 29876309892), (180, 27386617401), (183, 26937656460), (186, 26503178130), (195, 25279954524), (198, 24896924910), (220, 22407232419), (234, 21066628770), (242, 20370211290), (243, 20286383260), (244, 20203242345), (260, 18959965893), (270, 18257744934), (279, 17668785420), (286, 17236332630), (297, 16597949940), (305, 16162593876), (310, 15901906878), (324, 15214787445), (330, 14938154946), (341, 14456278980), (351, 14044419180), (363, 13580140860), (366, 13468828230), (372, 13251589065), (390, 12639977262), (396, 12448462455), (403, 12232236060), (405, 12171829956), (429, 11490888420), (465, 10601271252), (468, 10533314385), (484, 10185105645), (486, 10143191630), (495, 9958769964), (540, 9128872467), (549, 8979218820), (558, 8834392710), (572, 8618166315), (585, 8426651508), (594, 8298974970), (605, 8148084516), (610, 8081296938), (620, 7950953439), (660, 7469077473), (671, 7346633580), (682, 7228139490), (702, 7022209590), (715, 6894533052), (726, 6790070430), (732, 6734414115), (780, 6319988631), (793, 6216382260), (806, 6116118030), (810, 6085914978), (837, 5889595140), (858, 5745444210), (891, 5532649980), (915, 5387531292), (930, 5300635626), (961, 5129647380), (972, 5071595815), (990, 4979384982), (1023, 4818759660), (1053, 4681473060), (1089, 4526713620), (1098, 4489609410), (1116, 4417196355), (1170, 4213325754), (1188, 4149487485), (1209, 4077412020), (1210, 4074042258), (1215, 4057276652), (1220, 4040648469), (1287, 3830296140), (1331, 3703674780), (1342, 3673316790), (1364, 3614069745), (1395, 3533757084), (1404, 3511104795), (1430, 3447266526), (1452, 3395035215), (1485, 3319589988), (1573, 3133878660), (1586, 3108191130), (1612, 3058059015), (1620, 3042957489), (1647, 2993072940), (1674, 2944797570), (1705, 2891255796), (1716, 2872722105), (1755, 2808883836), (1782, 2766324990), (1815, 2716028172), (1830, 2693765646), (1860, 2650317813), (1891, 2606869980), (1922, 2564823690), (1980, 2489692491), (2013, 2448877860), (2015, 2446447212), (2046, 2409379830), (2106, 2340736530), (2145, 2298177684), (2178, 2263356810), (2196, 2244804705), (2340, 2106662877), (2379, 2072127420), (2418, 2038706010), (2420, 2037021129), (2430, 2028638326), (2511, 1963198380), (2574, 1915148070), (2662, 1851837390), (2673, 1844216660), (2684, 1836658395), (2745, 1795843764), (2790, 1766878542), (2860, 1723633263), (2883, 1709882460), (2970, 1659794994), (3069, 1606253220), (3146, 1566939330), (3159, 1560491020), (3172, 1554095565), (3267, 1508904540), (3294, 1496536470), (3348, 1472398785), (3355, 1469326716), (3410, 1445627898), (3510, 1404441918), (3564, 1383162495), (3627, 1359137340), (3630, 1358014086), (3660, 1346882823), (3751, 1314207180), (3782, 1303434990), (3844, 1282411845), (3861, 1276765380), (3965, 1243276452), (3993, 1234558260), (4026, 1224438930), (4030, 1223223606), (4092, 1204689915), (4185, 1177919028), (4212, 1170368265), (4290, 1149088842), (4356, 1131678405), (4433, 1112021460), (4455, 1106529996), (4719, 1044626220), (4758, 1036063710), (4805, 1025929476), (4836, 1019353005), (4860, 1014319163), (4941, 997690980), (5022, 981599190), (5115, 963751932), (5148, 957574035), (5265, 936294612), (5324, 925918695), (5346, 922108330), (5445, 905342724), (5490, 897921882), (5580, 883439271), (5673, 868956660), (5766, 854941230), (5940, 829897497), (6039, 816292620), (6045, 815482404), (6138, 803126610), (6292, 783469665), (6318, 780245510), (6435, 766059228), (6534, 754452270), (6588, 748268235), (6655, 740734956), (6710, 734663358), (6820, 722813949), (7020, 702220959), (7137, 690709140), (7254, 679568670), (7260, 679007043), (7381, 667875780), (7502, 657103590), (7533, 654399460), (7564, 651717495), (7722, 638382690), (7865, 626775732), (7930, 621638226), (7986, 617279130), (8052, 612219465), (8060, 611611803), (8235, 598614588), (8370, 588959514), (8580, 574544421), (8649, 569960820), (8723, 565125660), (8866, 556010730), (8910, 553264998), (9207, 535417740), (9438, 522313110), (9455, 521373996), (9516, 518031855), (9610, 512964738), (9801, 502968180), (9882, 498845490), (10044, 490799595), (10065, 489775572), (10230, 481875966), (10530, 468147306), (10571, 466331580), (10692, 461054165), (10881, 453045780), (10890, 452671362), (10980, 448960941), (11253, 438069060), (11346, 434478330), (11532, 427470615), (11583, 425588460), (11895, 414425484), (11979, 411519420), (12078, 408146310), (12090, 407741202), (12276, 401563305), (12493, 394588260), (12555, 392639676), (12636, 390122755), (12870, 383029614), (13068, 377226135), (13299, 370673820), (13310, 370367478), (13365, 368843332), (13420, 367331679), (14157, 348208740), (14274, 345354570), (14415, 341976492), (14508, 339784335), (14762, 333937890), (14823, 332563660), (15004, 328551795), (15066, 327199730), (15345, 321250644), (15444, 319191345), (15730, 313387866), (15795, 312098204), (15860, 310819113), (15972, 308639565), (16335, 301780908), (16470, 299307294), (16740, 294479757), (17019, 289652220), (17298, 284980410), (17303, 284898060), (17446, 282562830), (17732, 278005365), (17820, 276632499), (18117, 272097540), (18135, 271827468), (18414, 267708870), (18755, 262841436), (18876, 261156555), (18910, 260686998), (19220, 256482369), (19305, 255353076), (19602, 251484090), (19764, 249422745), (19965, 246911652), (20130, 244887786), (20460, 240937983), (20801, 236988180), (21060, 234073653), (21142, 233165790), (21411, 230236380), (21762, 226522890), (21780, 226335681), (22143, 222625260), (22165, 222404292), (22506, 219034530), (22692, 217239165), (23166, 212794230), (23595, 208925244), (23790, 207212742), (23958, 205759710), (24156, 204073155), (24180, 203870601), (24583, 200528460), (24705, 199538196), (24986, 197294130), (25110, 196319838), (25740, 191514807), (25947, 189986940), (26169, 188375220), (26598, 185336910), (26620, 185183739), (26730, 184421666), (27621, 178472580), (28314, 174104370), (28365, 173791332), (28548, 172677285), (28830, 170988246), (29403, 167656060), (29524, 166968945), (29646, 166281830), (30132, 163599865), (30195, 163258524), (30690, 160625322), (31460, 156693933), (31590, 156049102), (31713, 155443860), (32643, 151015260), (32670, 150890454), (32940, 149653647), (33759, 146023020), (34038, 144826110), (34596, 142490205), (34606, 142449030), (34749, 141862820), (34892, 141281415), (35685, 138141828), (35937, 137173140), (36234, 136048770), (36270, 135913734), (36828, 133854435), (36905, 133575156), (37479, 131529420), (37510, 131420718), (37665, 130879892), (37820, 130343499), (38610, 127676538), (39204, 125742045), (39897, 123557940), (39930, 123455826), (40260, 122443893), (41261, 119473380), (41602, 118494090), (42284, 116582895), (42471, 116069580), (42822, 115118190), (43245, 113992164), (43524, 113261445), (43615, 113025132), (44286, 111312630), (44330, 111202146), (45012, 109517265), (46035, 107083548), (46332, 106397115), (47190, 104462622), (47580, 103606371), (47916, 102879855), (48763, 101092860), (49005, 100593636), (49166, 100264230), (49410, 99769098), (49972, 98647065), (50220, 98159919), (51057, 96550740), (51894, 94993470), (51909, 94966020), (52338, 94187610), (52855, 93266316), (53196, 92668455), (53460, 92210833), (54351, 90699180), (54405, 90609156), (55242, 89236290), (56265, 87613812), (56628, 87052185), (56730, 86895666), (57660, 85494123), (57915, 85117692), (58621, 84092580), (58806, 83828030), (59292, 83140915), (59895, 82303884), (60390, 81629262), (61380, 80312661), (62403, 78996060), (62465, 78917652), (63180, 78024551), (63426, 77721930), (64233, 76745460), (65286, 75507630), (65340, 75445227), (66429, 74208420), (66495, 74134764), (67518, 73011510), (68076, 72413055), (69212, 71224515), (69498, 70931410), (70785, 69641748), (71370, 69070914), (71874, 68586570), (72468, 68024385), (72540, 67956867), (73749, 66842820), (73810, 66787578), (74115, 66512732), (74958, 65764710), (75020, 65710359), (75330, 65439946), (77220, 63838269), (77841, 63328980), (78507, 62791740), (79794, 61778970), (79860, 61727913), (81191, 60715980), (82522, 59736690), (82863, 59490860), (83204, 59247045), (84942, 58034790), (85095, 57930444), (85644, 57559095), (86490, 56996082), (86515, 56979612), (87230, 56512566), (88572, 55656315), (88660, 55601073), (90585, 54419508), (92070, 53541774), (94380, 52231311), (95139, 51814620), (95953, 51375060), (97526, 50546430), (97929, 50338420), (98010, 50296818), (98332, 50132115), (98820, 49884549), (101277, 48674340), (102114, 48275370), (103788, 47496735), (103818, 47483010), (104005, 47397636), (104676, 47093805), (105710, 46633158), (107055, 46047276), (107811, 45724380), (108702, 45349590), (108810, 45304578), (110484, 44618145), (110715, 44525052), (112437, 43843140), (112530, 43806906), (113460, 43447833), (115830, 42558846), (116281, 42393780), (117242, 42046290), (117612, 41914015), (119691, 41185980), (119790, 41151942), (120780, 40814631), (122915, 40105692), (123783, 39824460), (124806, 39498030), (124930, 39458826), (126852, 38860965), (127413, 38689860), (128466, 38372730), (129735, 37997388), (130572, 37753815), (130845, 37675044), (132858, 37104210), (132990, 37067382), (135036, 36505755), (137423, 35871660), (138105, 35694516), (138996, 35465705), (141570, 34820874), (142740, 34535457), (143748, 34293285), (146289, 33697620), (147015, 33531212), (147498, 33421410), (147620, 33393789), (148230, 33256366), (149916, 32882355), (150660, 32719973), (153171, 32183580), (155682, 31664490), (155727, 31655340), (157014, 31395870), (158565, 31088772), (159588, 30889485), (162382, 30357990), (163053, 30233060), (163215, 30203052), (165044, 29868345), (165726, 29745430), (168795, 29204604), (169884, 29017395), (170190, 28965222), (172980, 28498041), (173030, 28489806), (173745, 28372564), (174460, 28256283), (175863, 28030860), (179685, 27434628), (181170, 27209754), (184140, 26770887), (187209, 26332020), (187395, 26305884), (190278, 25907310), (191906, 25687530), (192699, 25581820), (195052, 25273215), (195858, 25169210), (196020, 25148409), (199287, 24736140), (199485, 24711588), (202554, 24337170), (204228, 24137685), (206305, 23894676), (207636, 23741505), (208010, 23698818), (211420, 23316579), (212355, 23213916), (214110, 23023638), (215622, 22862190), (217404, 22674795), (217620, 22652289), (221247, 22280940), (221430, 22262526), (224874, 21921570), (225060, 21903453), (228811, 21544380), (231660, 21279423), (232562, 21196890), (233523, 21109660), (234484, 21023145), (235521, 20930580), (239382, 20592990), (239580, 20575971), (243573, 20238660), (243815, 20218572), (245830, 20052846), (247566, 19912230), (249612, 19749015), (249860, 19729413), (254826, 19344930), (255285, 19310148), (256932, 19186365), (259470, 18998694), (259545, 18993204), (261690, 18837522), (265716, 18552105), (265980, 18533691), (270413, 18229860), (271755, 18139836), (274846, 17935830), (276210, 17847258), (283140, 17410437), (285417, 17271540), (287859, 17125020), (292578, 16848810), (293105, 16818516), (294030, 16765606), (294996, 16710705), (296460, 16628183), (303831, 16224780), (306342, 16091790), (311364, 15832245), (311454, 15827670), (312015, 15799212), (314028, 15697935), (317130, 15544386), (321165, 15349092), (323433, 15241460), (324764, 15178995), (326106, 15116530), (326430, 15101526), (331452, 14872715), (332145, 14841684), (337311, 14614380), (337590, 14602302), (340380, 14482611), (346060, 14244903), (347490, 14186282), (348843, 14131260), (351726, 14015430), (359073, 13728660), (359370, 13717314), (362340, 13604877), (368745, 13368564), (371349, 13274820), (374418, 13166010), (374790, 13152942), (380556, 12953655), (382239, 12896620), (383812, 12843765), (385398, 12790910), (389205, 12665796), (391716, 12584605), (392535, 12558348), (398574, 12368070), (398970, 12355794), (405108, 12168585), (405955, 12143196), (412269, 11957220), (412610, 11947338), (414315, 11898172), (416020, 11849409), (424710, 11606958), (428220, 11511819), (431244, 11431095), (438867, 11232540), (442494, 11140470), (442860, 11131263), (449748, 10960785), (457622, 10772190), (459513, 10727860), (465124, 10598445), (467046, 10554830), (467181, 10551780), (471042, 10465290), (475695, 10362924), (478764, 10296495), (479765, 10275012), (487146, 10119330), (487630, 10109286), (489645, 10067684), (491660, 10026423), (495132, 9956115), (506385, 9734868), (509652, 9672465), (510570, 9655074), (518940, 9499347), (519090, 9496602), (523380, 9418761), (527589, 9343620), (536393, 9190260), (539055, 9144876), (540826, 9114930), (543510, 9069918), (549692, 8967915), (552420, 8923629), (561627, 8777340), (562185, 8768628), (570834, 8635770), (575718, 8562510), (581405, 8478756), (585156, 8424405), (586210, 8409258), (588060, 8382803), (597861, 8245380), (598455, 8237196), (607662, 8112390), (612684, 8045895), (618915, 7964892), (622908, 7913835), (624030, 7899606), (634260, 7772193), (637065, 7737972), (642330, 7674546), (644831, 7644780), (646866, 7620730), (652212, 7558265), (652860, 7550763), (663741, 7426980), (664290, 7420842), (674622, 7307190), (675180, 7301151), (686433, 7181460), (687115, 7174332), (694980, 7093141), (697686, 7065630), (703452, 7007715), (706563, 6976860), (718146, 6864330), (718740, 6858657), (730719, 6746220), (731445, 6739524), (737490, 6684282), (742698, 6637410), (748836, 6583005), (749580, 6576471), (762073, 6468660), (764478, 6448310), (765855, 6436716), (770796, 6395455), (778410, 6332898), (778635, 6331068), (785070, 6279174), (797148, 6184035), (797940, 6177897), (811239, 6076620), (811910, 6071598), (815265, 6046612), (824538, 5978610), (825220, 5973669), (828630, 5949086), (849420, 5803479), (856251, 5757180), (863577, 5708340), (877734, 5616270), (879315, 5606172), (884988, 5570235), (911493, 5408260), (915244, 5386095), (919026, 5363930), (934092, 5277415), (934362, 5275890), (936045, 5266404), (942084, 5232645), (951390, 5181462), (959530, 5137506), (963495, 5116364), (974292, 5059665), (975260, 5054643), (979290, 5033842), (996435, 4947228), (1011933, 4871460), (1012770, 4867434), (1021140, 4827537), (1038180, 4748301), (1046529, 4710420), (1055178, 4671810), (1055483, 4670460), (1072786, 4595130), (1077219, 4576220), (1078110, 4572438), (1081652, 4557465), (1087020, 4534959), (1106235, 4456188), (1114047, 4424940), (1123254, 4388670), (1124370, 4384314), (1141668, 4317885), (1144055, 4308876), (1151436, 4281255), (1162810, 4239378), (1167615, 4221932), (1172420, 4204629), (1177605, 4186116), (1195722, 4122690), (1196910, 4118598), (1215324, 4056195), (1217865, 4047732), (1236807, 3985740), (1237830, 3982446), (1248060, 3949803), (1274130, 3868986), (1279091, 3853980), (1284660, 3837273), (1289662, 3822390), (1293732, 3810365), (1316601, 3744180), (1327482, 3713490), (1328580, 3710421), (1349244, 3653595), (1352065, 3645972), (1372866, 3590730), (1374230, 3587166), (1395372, 3532815), (1401543, 3517260), (1413126, 3488430), (1427085, 3454308), (1436292, 3432165), (1439295, 3425004), (1461438, 3373110), (1462890, 3369762), (1474980, 3342141), (1485396, 3318705), (1511653, 3261060), (1519155, 3244956), (1524146, 3234330), (1528956, 3224155), (1531710, 3218358), (1556820, 3166449), (1557270, 3165534), (1570140, 3139587), (1582767, 3114540), (1609179, 3063420), (1617165, 3048292), (1622478, 3038310), (1623820, 3035799), (1630530, 3023306), (1649076, 2989305), (1657260, 2974543), (1684881, 2925780), (1686555, 2922876), (1712502, 2878590), (1727154, 2854170), (1744215, 2826252), (1755468, 2808135), (1758630, 2803086), (1793583, 2748460), (1795365, 2745732), (1822986, 2704130), (1838052, 2681965), (1856745, 2654964), (1868724, 2637945), (1872090, 2633202), (1902780, 2590731), (1911195, 2579324), (1919060, 2568753), (1926990, 2558182), (1934493, 2548260), (1958580, 2516921), (1991223, 2475660), (1992870, 2473614), (2023866, 2435730), (2025540, 2433717), (2059299, 2393820), (2061345, 2391444), (2093058, 2355210), (2110356, 2335905), (2110966, 2335230), (2119689, 2325620), (2145572, 2297565), (2154438, 2288110), (2156220, 2286219), (2192157, 2248740), (2194335, 2246508), (2212470, 2228094)]