4304164078368

素因数分解:

$2^5\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{157}}^1\times {\mathrm{211}}^1$

素因数の和:449

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 49, 54, 56, 62, 63, 66, 72, 77, 81, 84, 88, 93, 96, 98, 99, 108, 112, 124, 126, 132, 144, 147, 154, 157, 162, 168, 176, 186, 189, 196, 198, 211, 216, 217, 224, 231, 243, 248, 252, 264, 279, 288, 294, 297, 308, 314, 324, 336, 341, 352, 372, 378, 392, 396, 422, 432, 434, 441, 462, 471, 486, 496, 504, 528, 539, 558, 567, 588, 594, 616, 628, 633, 648, 651, 672, 682, 693, 744, 756, 784, 792, 837, 844, 864, 868, 882, 891, 924, 942, 972, 992, 1008, 1023, 1056, 1078, 1099, 1116, 1134, 1176, 1188, 1232, 1256, 1266, 1296, 1302, 1323, 1364, 1386, 1413, 1477, 1488, 1512, 1519, 1568, 1584, 1617, 1674, 1688, 1701, 1727, 1736, 1764, 1782, 1848, 1884, 1899, 1944, 1953, 2016, 2046, 2079, 2156, 2198, 2232, 2268, 2321, 2352, 2376, 2387, 2464, 2511, 2512, 2532, 2592, 2604, 2646, 2673, 2728, 2772, 2826, 2954, 2976, 3024, 3038, 3069, 3168, 3234, 3297, 3348, 3376, 3402, 3454, 3472, 3528, 3564, 3696, 3768, 3798, 3888, 3906, 3969, 4092, 4158, 4239, 4312, 4396, 4431, 4464, 4536, 4557, 4642, 4704, 4752, 4774, 4851, 4867, 5022, 5024, 5064, 5181, 5208, 5292, 5346, 5456, 5544, 5652, 5697, 5859, 5908, 6048, 6076, 6138, 6237, 6468, 6541, 6594, 6696, 6752, 6804, 6908, 6944, 6963, 7056, 7128, 7161, 7392, 7533, 7536, 7596, 7693, 7776, 7812, 7938, 8184, 8316, 8478, 8624, 8792, 8862, 8928, 9072, 9114, 9207, 9284, 9504, 9548, 9702, 9734, 9891, 10044, 10128, 10339, 10362, 10416, 10584, 10692, 10912, 11088, 11304, 11394, 11718, 11816, 11907, 12089, 12152, 12276, 12474, 12717, 12936, 13082, 13188, 13293, 13392, 13608, 13671, 13816, 13926, 14112, 14256, 14322, 14553, 14601, 15066, 15072, 15192, 15386, 15543, 15624, 15876, 16247, 16368, 16632, 16709, 16956, 17091, 17248, 17577, 17584, 17724, 18144, 18228, 18414, 18568, 18711, 19096, 19404, 19468, 19623, 19782, 20088, 20256, 20678, 20724, 20832, 20889, 21168, 21384, 21483, 22176, 22608, 22788, 23079, 23436, 23632, 23814, 24178, 24304, 24552, 24948, 25434, 25872, 26164, 26376, 26586, 26784, 27216, 27342, 27621, 27632, 27852, 28512, 28644, 29106, 29202, 29673, 30132, 30384, 30772, 31017, 31086, 31248, 31752, 32494, 32736, 33127, 33264, 33418, 33912, 34069, 34182, 35154, 35168, 35448, 36267, 36456, 36828, 37136, 37422, 38151, 38192, 38808, 38936, 39246, 39564, 39879, 40176, 41013, 41356, 41448, 41778, 42336, 42768, 42966, 43659, 43803, 45216, 45576, 45787, 46158, 46629, 46872, 47264, 47628, 48356, 48608, 48741, 49104, 49896, 50127, 50868, 51273, 51744, 52328, 52731, 52752, 53172, 53537, 54432, 54684, 55242, 55264, 55704, 57288, 58212, 58404, 58869, 59346, 60264, 60768, 61544, 62034, 62172, 62496, 62667, 63504, 64449, 64988, 66254, 66528, 66836, 67824, 68138, 68364, 69237, 70308, 70896, 71951, 72534, 72912, 73656, 74272, 74844, 76302, 76384, 77616, 77872, 78492, 79128, 79758, 80352, 82026, 82712, 82863, 82896, 83556, 84623, 85536, 85932, 87318, 87606, 89019, 91152, 91574, 92316, 93051, 93258, 93744, 95256, 96712, 97482, 98208, 99381, 99792, 100254, 101736, 102207, 102546, 104656, 105462, 105504, 106344, 107074, 108801, 109368, 110484, 111408, 113729, 114576, 116424, 116808, 117738, 118692, 119637, 120528, 123039, 123088, 124068, 124344, 125334, 127008, 128898, 129976, 130977, 131409, 132508, 133672, 135648, 136276, 136728, 137361, 138474, 139887, 140616, 141792, 143902, 145068, 145824, 146223, 147312, 149688, 150381, 152604, 155232, 155744, 156984, 158256, 159516, 160611, 164052, 165424, 165726, 165792, 167112, 169246, 171864, 174636, 175212, 176607, 178038, 182304, 183148, 184632, 186102, 186516, 187488, 188001, 190512, 193347, 193424, 194964, 198762, 199584, 200508, 203472, 204414, 205092, 207711, 209312, 210924, 212688, 214148, 215853, 217602, 218736, 220968, 222816, 227458, 229152, 231889, 232848, 233616, 235476, 237384, 238483, 239274, 241056, 246078, 246176, 248136, 248688, 250668, 253869, 257796, 259952, 261954, 262818, 265016, 267057, 267344, 272552, 273456, 274722, 276948, 279153, 279774, 281232, 287804, 290136, 292446, 294624, 298143, 299376, 300762, 305208, 306621, 313968, 316512, 319032, 320509, 321222, 326403, 328104, 330848, 331452, 334224, 338492, 341187, 343728, 349272, 350424, 353214, 356076, 358911, 364397, 366296, 369117, 369264, 372204, 373032, 374759, 376002, 381024, 386694, 386848, 389928, 394227, 397524, 401016, 406944, 408828, 410184, 412083, 415422, 419661, 421848, 425376, 428296, 431706, 435204, 437472, 438669, 441936, 451143, 454916, 463778, 465696, 467232, 470952, 474768, 476966, 478548, 481833, 492156, 496272, 497376, 501336, 503657, 507738, 515592, 519904, 523908, 525636, 529821, 530032, 534114, 534688, 545104, 546912, 549444, 553896, 558306, 559548, 562464, 564003, 575608, 580041, 580272, 584892, 596286, 598752, 601524, 610416, 613242, 623133, 627936, 638064, 641018, 642444, 647559, 652806, 656208, 662904, 668448, 676984, 682374, 687456, 695667, 698544, 700848, 706428, 712152, 715449, 717822, 728794, 732592, 738234, 738528, 744408, 746064, 749518, 752004, 761607, 773388, 779856, 788454, 795048, 802032, 817656, 820368, 824166, 830844, 837459, 839322, 843696, 856592, 863412, 870408, 877338, 883872, 894429, 902286, 909832, 919863, 927556, 941904, 949536, 953932, 957096, 961527, 963666, 979209, 984312, 992544, 1002672, 1007314, 1015476, 1023561, 1026937, 1031184, 1047816, 1051272, 1059642, 1060064, 1068228, 1090208, 1093191, 1098888, 1107792, 1116612, 1119096, 1124277, 1128006, 1151216, 1160082, 1160544, 1169784, 1182681, 1192572, 1203048, 1220832, 1226484, 1236249, 1246266, 1276128, 1282036, 1284888, 1295118, 1305612, 1312416, 1316007, 1325808, 1353429, 1353968, 1364748, 1391334, 1397088, 1401696, 1412856, 1424304, 1430898, 1435644, 1445499, 1457588, 1465184, 1476468, 1488816, 1492128, 1499036, 1504008, 1510971, 1523214, 1546776, 1559712, 1576908, 1589463, 1590096, 1604064, 1623223, 1635312, 1640736, 1648332, 1661688, 1674918, 1678644, 1687392, 1713184, 1726824, 1740816, 1754676, 1788858, 1804572, 1819664, 1839726, 1855112, 1869399, 1883808, 1907864, 1914192, 1923054, 1927332, 1942677, 1958418, 1968624, 2005344, 2014628, 2030952, 2047122, 2053874, 2062368, 2087001, 2095632, 2102544, 2119284, 2136456, 2146347, 2186382, 2197776, 2215584, 2233224, 2238192, 2248554, 2256012, 2284821, 2302432, 2320164, 2339568, 2365362, 2385144, 2406096, 2452968, 2472498, 2492532, 2512377, 2550779, 2564072, 2569776, 2590236, 2611224, 2623313, 2632014, 2651616, 2683287, 2706858, 2707936, 2729496, 2759589, 2782668, 2825712, 2848608, 2861796, 2871288, 2884581, 2890998, 2915176, 2937627, 2952936, 2977632, 2998072, 3008016, 3021942, 3046428, 3070683, 3080811, 3093552, 3153816, 3178926, 3180192, 3246446, 3270624, 3279573, 3296664, 3323376, 3349836, 3357288, 3372831, 3453648, 3481632, 3509352, 3525599, 3577716, 3609144, 3639328, 3679452, 3708747, 3710224, 3738798, 3815728, 3828384, 3846108, 3854664, 3885354, 3916836, 3937248, 3948021, 4029256, 4060287, 4061904, 4094244, 4107748, 4174002, 4191264, 4205088, 4238568, 4272912, 4292694, 4336497, 4372764, 4395552, 4466448, 4476384, 4497108, 4512024, 4532913, 4569642, 4640328, 4679136, 4730724, 4770288, 4812192, 4869669, 4905936, 4944996, 4985064, 5024754, 5101558, 5128144, 5139552, 5180472, 5222448, 5246626, 5264028, 5366574, 5413716, 5458992, 5519178, 5565336, 5651424, 5723592, 5742576, 5769162, 5781996, 5828031, 5830352, 5875254, 5905872, 5996144, 6016032, 6043884, 6092856, 6141366, 6161622, 6187104, 6261003, 6307632, 6357852, 6439041, 6492892, 6559146, 6593328, 6646752, 6699672, 6714576, 6745662, 6854463, 6907296, 7018704, 7051198, 7155432, 7188559, 7218288, 7358904, 7417494, 7420448, 7477596, 7631456, 7652337, 7692216, 7709328, 7770708, 7833672, 7869939, 7896042, 8049861, 8058512, 8120574, 8123808, 8188488, 8215496, 8278767, 8348004, 8477136, 8545824, 8585388, 8653743, 8672994, 8745528, 8932896, 8994216, 9024048, 9065826, 9139284, 9212049, 9242433, 9280656, 9461448, 9540576, 9739338, 9811872, 9838719, 9889992, 9970128, 10049508, 10118493, 10203116, 10256288, 10360944, 10444896, 10493252, 10528056, 10576797, 10733148, 10827432, 10917984, 11038356, 11126241, 11130672, 11296307, 11447184, 11485152, 11538324, 11563992, 11656062, 11660704, 11750508, 11811744, 11992288, 12087768, 12185712, 12282732, 12323244, 12522006, 12615264, 12715704, 12878082, 12985784, 13009491, 13118292, 13186656, 13399344, 13429152, 13491324, 13598739, 13708926, 14037408, 14102396, 14310864, 14377118, 14436576, 14609007, 14717808, 14834988, 14955192, 15304674, 15384432, 15418656, 15541416, 15667344, 15739878, 15792084, 16099722, 16117024, 16241148, 16376976, 16430992, 16557534, 16696008, 16954272, 17170776, 17307486, 17345988, 17484093, 17491056, 17855453, 17988432, 18048096, 18131652, 18278568, 18424098, 18484866, 18561312, 18783009, 18922896, 19317123, 19478676, 19677438, 19779984, 19940256, 20099016, 20236986, 20406232, 20563389, 20721888, 20986504, 21056112, 21153594, 21466296, 21565677, 21654864, 22076712, 22252482, 22261344, 22592614, 22894368, 22957011, 23076648, 23127984, 23312124, 23501016, 23609817, 24175536, 24371424, 24565464, 24646488, 25044012, 25431408, 25756164, 25961229, 25971568, 26018982, 26236584, 26798688, 26982648, 27197478, 27417852, 27636147, 27727299, 28204792, 28621728, 28754236, 29218014, 29435616, 29516157, 29669976, 29910384, 30355479, 30609348, 30768864, 31082832, 31334688, 31479756, 31584168, 31730391, 32199444, 32482296, 32753952, 32861984, 33115068, 33392016, 33888921, 34341552, 34614972, 34691976, 34968186, 34982112, 35710906, 35976864, 36263304, 36557136, 36848196, 36969732, 37566018, 37845792, 38634246, 38957352, 39354876, 39559968, 40198032, 40473972, 40796217, 40812464, 41126778, 41973008, 42112224, 42307188, 42932592, 43131354, 43309728, 43827021, 44153424, 44504964, 45185228, 45914022, 46153296, 46255968, 46624248, 47002032, 47219634, 48351072, 49130928, 49292976, 50088024, 50319913, 50862816, 51512328, 51922458, 51943136, 52037964, 52473168, 53566359, 53965296, 54394956, 54835704, 55272294, 55454598, 56349027, 56409584, 57508472, 57951369, 58436028, 59032314, 59339952, 59820768, 60710958, 61218696, 62165664, 62959512, 63168336, 63460782, 64398888, 64697031, 64964592, 66230136, 66784032, 67777842, 68683104, 68871033, 69229944, 69383952, 69936372, 70829451, 71421812, 72526608, 73114272, 73696392, 73939464, 75132036, 77268492, 77883687, 77914704, 78709752, 79074149, 80396064, 80947944, 81592434, 81624928, 82253556, 83181897, 83946016, 84614376, 85865184, 86262708, 87654042, 88306848, 88548471, 89009928, 90370456, 91066437, 91828044, 92306592, 93248496, 94004064, 94439268, 95191173, 98261856, 98585952, 100176048, 100639826, 101666763, 103024656, 103844916, 104075928, 104946336, 107132718, 107930592, 108789912, 109671408, 110544588, 110909196, 112698054, 112819168, 115016944, 115902738, 116872056, 118064628, 118679904, 121421916, 122388651, 122437392, 125919024, 126336672, 126921564, 128797776, 129394062, 129929184, 131481063, 132460272, 135555684, 137742066, 138459888, 138767904, 139872744, 141658902, 142843624, 145053216, 147392784, 147878928, 150264072, 150959739, 154536984, 155767374, 155829408, 157419504, 158148298, 160699077, 161895888, 163184868, 164507112, 166363794, 169228752, 172525416, 175308084, 177096942, 178019856, 180740912, 182132874, 183656088, 186496992, 188878536, 190382346, 194091093, 200352096, 201279652, 203333526, 206049312, 206613099, 207689832, 208151856, 212488353, 214265436, 217579824, 219342816, 221089176, 221818392, 225396108, 230033888, 231805476, 233744112, 236129256, 237222447, 242843832, 244777302, 244874784, 249545691, 251838048, 253843128, 257595552, 258788124, 262962126, 264920544, 271111368, 275484132, 276919776, 279745488, 283317804, 285573519, 285687248, 294785568, 295757856, 300528144, 301919478, 305000289, 309073968, 311534748, 314839008, 316296596, 321398154, 323791776, 326369736, 329014224, 332727588, 338457504, 345050832, 350616168, 354193884, 356039712, 361481824, 364265748, 367312176, 377757072, 380764692, 388182186, 394443189, 402559304, 406667052, 413226198, 415379664, 416303712, 424976706, 428530872, 435159648, 442178352, 443636784, 450792216, 452879217, 463610952, 467488224, 472258512, 474444894, 482097231, 485687664, 489554604, 499091382, 507686256, 517576248, 525924252, 542222736, 550968264, 553519043, 559490976, 566635608, 571147038, 571374496, 582273279, 601056288, 603838956, 610000578, 618147936, 619839297, 623069496, 632593192, 637465059, 642796308, 652739472, 658028448, 665455176, 690101664, 701232336, 708387768, 711667341, 728531496, 734624352, 755514144, 761529384, 776364372, 788886378, 805118608, 813334104, 826452396, 830759328, 849953412, 856720557, 857061744, 884356704, 887273568, 901584432, 905758434, 915000867, 927221904, 944517024, 948889788, 964194462, 971375328, 979109208, 998182764, 1015372512, 1035152496, 1051848504, 1084445472, 1101936528, 1107038086, 1133271216, 1142294076, 1164546558, 1207677912, 1220001156, 1239678594, 1246138992, 1265186384, 1274930118, 1285592616, 1305478944, 1330910352, 1358637651, 1402464672, 1416775536, 1423334682, 1446291693, 1457062992, 1523058768, 1552728744, 1577772756, 1610237216, 1626668208, 1652904792, 1660557129, 1699906824, 1713441114, 1714123488, 1746819837, 1803168864, 1811516868, 1830001734, 1854443808, 1897779576, 1928388924, 1958218416, 1996365528, 2070304992, 2103697008, 2135002023, 2203873056, 2214076172, 2266542432, 2284588152, 2329093116, 2415355824, 2440002312, 2479357188, 2492277984, 2530372768, 2549860236, 2571185232, 2661820704, 2717275302, 2745002601, 2833551072, 2846669364, 2892583386, 2914125984, 3046117536, 3105457488, 3155545512, 3253336416, 3305809584, 3321114258, 3399813648, 3426882228, 3493639674, 3623033736, 3660003468, 3795559152, 3856777848, 3916436832, 3992731056, 4075912953, 4207394016, 4270004046, 4338875079, 4428152344, 4569176304, 4658186232, 4830711648, 4880004624, 4958714376, 4981671387, 5099720472, 5142370464, 5434550604, 5490005202, 5693338728, 5785166772, 6210914976, 6311091024, 6405006069, 6611619168, 6642228516, 6799627296, 6853764456, 6987279348, 7246067472, 7320006936, 7591118304, 7713555696, 7985462112, 8151825906, 8540008092, 8677750158, 8856304688, 9138352608, 9316372464, 9760009248, 9917428752, 9963342774, 10199440944, 10869101208, 10980010404, 11386677456, 11570333544, 12227738859, 12622182048, 12810012138, 13284457032, 13707528912, 13974558696, 14492134944, 14640013872, 14945014161, 15427111392, 16303651812, 17080016184, 17355500316, 17712609376, 18632744928, 19215018207, 19834857504, 19926685548, 20398881888, 21738202416, 21960020808, 22773354912, 23140667088, 24455477718, 25620024276, 26568914064, 27415057824, 27949117392, 29280027744, 29890028322, 32607303624, 34160032368, 34711000632, 38430036414, 39853371096, 43476404832, 43920041616, 44835042483, 46281334176, 48910955436, 51240048552, 53137828128, 55898234784, 59780056644, 65214607248, 68320064736, 69422001264, 76860072828, 79706742192, 87840083232, 89670084966, 97821910872, 102480097104, 119560113288, 130429214496, 134505127449, 138844002528, 153720145656, 159413484384, 179340169932, 195643821744, 204960194208, 239120226576, 269010254898, 307440291312, 358680339864, 391287643488, 478240453152, 538020509796, 614880582624, 717360679728, 1076041019592, 1434721359456, 2152082039184, 4304164078368]

約数ペア:

[(1, 4304164078368), (2, 2152082039184), (3, 1434721359456), (4, 1076041019592), (6, 717360679728), (7, 614880582624), (8, 538020509796), (9, 478240453152), (11, 391287643488), (12, 358680339864), (14, 307440291312), (16, 269010254898), (18, 239120226576), (21, 204960194208), (22, 195643821744), (24, 179340169932), (27, 159413484384), (28, 153720145656), (31, 138844002528), (32, 134505127449), (33, 130429214496), (36, 119560113288), (42, 102480097104), (44, 97821910872), (48, 89670084966), (49, 87840083232), (54, 79706742192), (56, 76860072828), (62, 69422001264), (63, 68320064736), (66, 65214607248), (72, 59780056644), (77, 55898234784), (81, 53137828128), (84, 51240048552), (88, 48910955436), (93, 46281334176), (96, 44835042483), (98, 43920041616), (99, 43476404832), (108, 39853371096), (112, 38430036414), (124, 34711000632), (126, 34160032368), (132, 32607303624), (144, 29890028322), (147, 29280027744), (154, 27949117392), (157, 27415057824), (162, 26568914064), (168, 25620024276), (176, 24455477718), (186, 23140667088), (189, 22773354912), (196, 21960020808), (198, 21738202416), (211, 20398881888), (216, 19926685548), (217, 19834857504), (224, 19215018207), (231, 18632744928), (243, 17712609376), (248, 17355500316), (252, 17080016184), (264, 16303651812), (279, 15427111392), (288, 14945014161), (294, 14640013872), (297, 14492134944), (308, 13974558696), (314, 13707528912), (324, 13284457032), (336, 12810012138), (341, 12622182048), (352, 12227738859), (372, 11570333544), (378, 11386677456), (392, 10980010404), (396, 10869101208), (422, 10199440944), (432, 9963342774), (434, 9917428752), (441, 9760009248), (462, 9316372464), (471, 9138352608), (486, 8856304688), (496, 8677750158), (504, 8540008092), (528, 8151825906), (539, 7985462112), (558, 7713555696), (567, 7591118304), (588, 7320006936), (594, 7246067472), (616, 6987279348), (628, 6853764456), (633, 6799627296), (648, 6642228516), (651, 6611619168), (672, 6405006069), (682, 6311091024), (693, 6210914976), (744, 5785166772), (756, 5693338728), (784, 5490005202), (792, 5434550604), (837, 5142370464), (844, 5099720472), (864, 4981671387), (868, 4958714376), (882, 4880004624), (891, 4830711648), (924, 4658186232), (942, 4569176304), (972, 4428152344), (992, 4338875079), (1008, 4270004046), (1023, 4207394016), (1056, 4075912953), (1078, 3992731056), (1099, 3916436832), (1116, 3856777848), (1134, 3795559152), (1176, 3660003468), (1188, 3623033736), (1232, 3493639674), (1256, 3426882228), (1266, 3399813648), (1296, 3321114258), (1302, 3305809584), (1323, 3253336416), (1364, 3155545512), (1386, 3105457488), (1413, 3046117536), (1477, 2914125984), (1488, 2892583386), (1512, 2846669364), (1519, 2833551072), (1568, 2745002601), (1584, 2717275302), (1617, 2661820704), (1674, 2571185232), (1688, 2549860236), (1701, 2530372768), (1727, 2492277984), (1736, 2479357188), (1764, 2440002312), (1782, 2415355824), (1848, 2329093116), (1884, 2284588152), (1899, 2266542432), (1944, 2214076172), (1953, 2203873056), (2016, 2135002023), (2046, 2103697008), (2079, 2070304992), (2156, 1996365528), (2198, 1958218416), (2232, 1928388924), (2268, 1897779576), (2321, 1854443808), (2352, 1830001734), (2376, 1811516868), (2387, 1803168864), (2464, 1746819837), (2511, 1714123488), (2512, 1713441114), (2532, 1699906824), (2592, 1660557129), (2604, 1652904792), (2646, 1626668208), (2673, 1610237216), (2728, 1577772756), (2772, 1552728744), (2826, 1523058768), (2954, 1457062992), (2976, 1446291693), (3024, 1423334682), (3038, 1416775536), (3069, 1402464672), (3168, 1358637651), (3234, 1330910352), (3297, 1305478944), (3348, 1285592616), (3376, 1274930118), (3402, 1265186384), (3454, 1246138992), (3472, 1239678594), (3528, 1220001156), (3564, 1207677912), (3696, 1164546558), (3768, 1142294076), (3798, 1133271216), (3888, 1107038086), (3906, 1101936528), (3969, 1084445472), (4092, 1051848504), (4158, 1035152496), (4239, 1015372512), (4312, 998182764), (4396, 979109208), (4431, 971375328), (4464, 964194462), (4536, 948889788), (4557, 944517024), (4642, 927221904), (4704, 915000867), (4752, 905758434), (4774, 901584432), (4851, 887273568), (4867, 884356704), (5022, 857061744), (5024, 856720557), (5064, 849953412), (5181, 830759328), (5208, 826452396), (5292, 813334104), (5346, 805118608), (5456, 788886378), (5544, 776364372), (5652, 761529384), (5697, 755514144), (5859, 734624352), (5908, 728531496), (6048, 711667341), (6076, 708387768), (6138, 701232336), (6237, 690101664), (6468, 665455176), (6541, 658028448), (6594, 652739472), (6696, 642796308), (6752, 637465059), (6804, 632593192), (6908, 623069496), (6944, 619839297), (6963, 618147936), (7056, 610000578), (7128, 603838956), (7161, 601056288), (7392, 582273279), (7533, 571374496), (7536, 571147038), (7596, 566635608), (7693, 559490976), (7776, 553519043), (7812, 550968264), (7938, 542222736), (8184, 525924252), (8316, 517576248), (8478, 507686256), (8624, 499091382), (8792, 489554604), (8862, 485687664), (8928, 482097231), (9072, 474444894), (9114, 472258512), (9207, 467488224), (9284, 463610952), (9504, 452879217), (9548, 450792216), (9702, 443636784), (9734, 442178352), (9891, 435159648), (10044, 428530872), (10128, 424976706), (10339, 416303712), (10362, 415379664), (10416, 413226198), (10584, 406667052), (10692, 402559304), (10912, 394443189), (11088, 388182186), (11304, 380764692), (11394, 377757072), (11718, 367312176), (11816, 364265748), (11907, 361481824), (12089, 356039712), (12152, 354193884), (12276, 350616168), (12474, 345050832), (12717, 338457504), (12936, 332727588), (13082, 329014224), (13188, 326369736), (13293, 323791776), (13392, 321398154), (13608, 316296596), (13671, 314839008), (13816, 311534748), (13926, 309073968), (14112, 305000289), (14256, 301919478), (14322, 300528144), (14553, 295757856), (14601, 294785568), (15066, 285687248), (15072, 285573519), (15192, 283317804), (15386, 279745488), (15543, 276919776), (15624, 275484132), (15876, 271111368), (16247, 264920544), (16368, 262962126), (16632, 258788124), (16709, 257595552), (16956, 253843128), (17091, 251838048), (17248, 249545691), (17577, 244874784), (17584, 244777302), (17724, 242843832), (18144, 237222447), (18228, 236129256), (18414, 233744112), (18568, 231805476), (18711, 230033888), (19096, 225396108), (19404, 221818392), (19468, 221089176), (19623, 219342816), (19782, 217579824), (20088, 214265436), (20256, 212488353), (20678, 208151856), (20724, 207689832), (20832, 206613099), (20889, 206049312), (21168, 203333526), (21384, 201279652), (21483, 200352096), (22176, 194091093), (22608, 190382346), (22788, 188878536), (23079, 186496992), (23436, 183656088), (23632, 182132874), (23814, 180740912), (24178, 178019856), (24304, 177096942), (24552, 175308084), (24948, 172525416), (25434, 169228752), (25872, 166363794), (26164, 164507112), (26376, 163184868), (26586, 161895888), (26784, 160699077), (27216, 158148298), (27342, 157419504), (27621, 155829408), (27632, 155767374), (27852, 154536984), (28512, 150959739), (28644, 150264072), (29106, 147878928), (29202, 147392784), (29673, 145053216), (30132, 142843624), (30384, 141658902), (30772, 139872744), (31017, 138767904), (31086, 138459888), (31248, 137742066), (31752, 135555684), (32494, 132460272), (32736, 131481063), (33127, 129929184), (33264, 129394062), (33418, 128797776), (33912, 126921564), (34069, 126336672), (34182, 125919024), (35154, 122437392), (35168, 122388651), (35448, 121421916), (36267, 118679904), (36456, 118064628), (36828, 116872056), (37136, 115902738), (37422, 115016944), (38151, 112819168), (38192, 112698054), (38808, 110909196), (38936, 110544588), (39246, 109671408), (39564, 108789912), (39879, 107930592), (40176, 107132718), (41013, 104946336), (41356, 104075928), (41448, 103844916), (41778, 103024656), (42336, 101666763), (42768, 100639826), (42966, 100176048), (43659, 98585952), (43803, 98261856), (45216, 95191173), (45576, 94439268), (45787, 94004064), (46158, 93248496), (46629, 92306592), (46872, 91828044), (47264, 91066437), (47628, 90370456), (48356, 89009928), (48608, 88548471), (48741, 88306848), (49104, 87654042), (49896, 86262708), (50127, 85865184), (50868, 84614376), (51273, 83946016), (51744, 83181897), (52328, 82253556), (52731, 81624928), (52752, 81592434), (53172, 80947944), (53537, 80396064), (54432, 79074149), (54684, 78709752), (55242, 77914704), (55264, 77883687), (55704, 77268492), (57288, 75132036), (58212, 73939464), (58404, 73696392), (58869, 73114272), (59346, 72526608), (60264, 71421812), (60768, 70829451), (61544, 69936372), (62034, 69383952), (62172, 69229944), (62496, 68871033), (62667, 68683104), (63504, 67777842), (64449, 66784032), (64988, 66230136), (66254, 64964592), (66528, 64697031), (66836, 64398888), (67824, 63460782), (68138, 63168336), (68364, 62959512), (69237, 62165664), (70308, 61218696), (70896, 60710958), (71951, 59820768), (72534, 59339952), (72912, 59032314), (73656, 58436028), (74272, 57951369), (74844, 57508472), (76302, 56409584), (76384, 56349027), (77616, 55454598), (77872, 55272294), (78492, 54835704), (79128, 54394956), (79758, 53965296), (80352, 53566359), (82026, 52473168), (82712, 52037964), (82863, 51943136), (82896, 51922458), (83556, 51512328), (84623, 50862816), (85536, 50319913), (85932, 50088024), (87318, 49292976), (87606, 49130928), (89019, 48351072), (91152, 47219634), (91574, 47002032), (92316, 46624248), (93051, 46255968), (93258, 46153296), (93744, 45914022), (95256, 45185228), (96712, 44504964), (97482, 44153424), (98208, 43827021), (99381, 43309728), (99792, 43131354), (100254, 42932592), (101736, 42307188), (102207, 42112224), (102546, 41973008), (104656, 41126778), (105462, 40812464), (105504, 40796217), (106344, 40473972), (107074, 40198032), (108801, 39559968), (109368, 39354876), (110484, 38957352), (111408, 38634246), (113729, 37845792), (114576, 37566018), (116424, 36969732), (116808, 36848196), (117738, 36557136), (118692, 36263304), (119637, 35976864), (120528, 35710906), (123039, 34982112), (123088, 34968186), (124068, 34691976), (124344, 34614972), (125334, 34341552), (127008, 33888921), (128898, 33392016), (129976, 33115068), (130977, 32861984), (131409, 32753952), (132508, 32482296), (133672, 32199444), (135648, 31730391), (136276, 31584168), (136728, 31479756), (137361, 31334688), (138474, 31082832), (139887, 30768864), (140616, 30609348), (141792, 30355479), (143902, 29910384), (145068, 29669976), (145824, 29516157), (146223, 29435616), (147312, 29218014), (149688, 28754236), (150381, 28621728), (152604, 28204792), (155232, 27727299), (155744, 27636147), (156984, 27417852), (158256, 27197478), (159516, 26982648), (160611, 26798688), (164052, 26236584), (165424, 26018982), (165726, 25971568), (165792, 25961229), (167112, 25756164), (169246, 25431408), (171864, 25044012), (174636, 24646488), (175212, 24565464), (176607, 24371424), (178038, 24175536), (182304, 23609817), (183148, 23501016), (184632, 23312124), (186102, 23127984), (186516, 23076648), (187488, 22957011), (188001, 22894368), (190512, 22592614), (193347, 22261344), (193424, 22252482), (194964, 22076712), (198762, 21654864), (199584, 21565677), (200508, 21466296), (203472, 21153594), (204414, 21056112), (205092, 20986504), (207711, 20721888), (209312, 20563389), (210924, 20406232), (212688, 20236986), (214148, 20099016), (215853, 19940256), (217602, 19779984), (218736, 19677438), (220968, 19478676), (222816, 19317123), (227458, 18922896), (229152, 18783009), (231889, 18561312), (232848, 18484866), (233616, 18424098), (235476, 18278568), (237384, 18131652), (238483, 18048096), (239274, 17988432), (241056, 17855453), (246078, 17491056), (246176, 17484093), (248136, 17345988), (248688, 17307486), (250668, 17170776), (253869, 16954272), (257796, 16696008), (259952, 16557534), (261954, 16430992), (262818, 16376976), (265016, 16241148), (267057, 16117024), (267344, 16099722), (272552, 15792084), (273456, 15739878), (274722, 15667344), (276948, 15541416), (279153, 15418656), (279774, 15384432), (281232, 15304674), (287804, 14955192), (290136, 14834988), (292446, 14717808), (294624, 14609007), (298143, 14436576), (299376, 14377118), (300762, 14310864), (305208, 14102396), (306621, 14037408), (313968, 13708926), (316512, 13598739), (319032, 13491324), (320509, 13429152), (321222, 13399344), (326403, 13186656), (328104, 13118292), (330848, 13009491), (331452, 12985784), (334224, 12878082), (338492, 12715704), (341187, 12615264), (343728, 12522006), (349272, 12323244), (350424, 12282732), (353214, 12185712), (356076, 12087768), (358911, 11992288), (364397, 11811744), (366296, 11750508), (369117, 11660704), (369264, 11656062), (372204, 11563992), (373032, 11538324), (374759, 11485152), (376002, 11447184), (381024, 11296307), (386694, 11130672), (386848, 11126241), (389928, 11038356), (394227, 10917984), (397524, 10827432), (401016, 10733148), (406944, 10576797), (408828, 10528056), (410184, 10493252), (412083, 10444896), (415422, 10360944), (419661, 10256288), (421848, 10203116), (425376, 10118493), (428296, 10049508), (431706, 9970128), (435204, 9889992), (437472, 9838719), (438669, 9811872), (441936, 9739338), (451143, 9540576), (454916, 9461448), (463778, 9280656), (465696, 9242433), (467232, 9212049), (470952, 9139284), (474768, 9065826), (476966, 9024048), (478548, 8994216), (481833, 8932896), (492156, 8745528), (496272, 8672994), (497376, 8653743), (501336, 8585388), (503657, 8545824), (507738, 8477136), (515592, 8348004), (519904, 8278767), (523908, 8215496), (525636, 8188488), (529821, 8123808), (530032, 8120574), (534114, 8058512), (534688, 8049861), (545104, 7896042), (546912, 7869939), (549444, 7833672), (553896, 7770708), (558306, 7709328), (559548, 7692216), (562464, 7652337), (564003, 7631456), (575608, 7477596), (580041, 7420448), (580272, 7417494), (584892, 7358904), (596286, 7218288), (598752, 7188559), (601524, 7155432), (610416, 7051198), (613242, 7018704), (623133, 6907296), (627936, 6854463), (638064, 6745662), (641018, 6714576), (642444, 6699672), (647559, 6646752), (652806, 6593328), (656208, 6559146), (662904, 6492892), (668448, 6439041), (676984, 6357852), (682374, 6307632), (687456, 6261003), (695667, 6187104), (698544, 6161622), (700848, 6141366), (706428, 6092856), (712152, 6043884), (715449, 6016032), (717822, 5996144), (728794, 5905872), (732592, 5875254), (738234, 5830352), (738528, 5828031), (744408, 5781996), (746064, 5769162), (749518, 5742576), (752004, 5723592), (761607, 5651424), (773388, 5565336), (779856, 5519178), (788454, 5458992), (795048, 5413716), (802032, 5366574), (817656, 5264028), (820368, 5246626), (824166, 5222448), (830844, 5180472), (837459, 5139552), (839322, 5128144), (843696, 5101558), (856592, 5024754), (863412, 4985064), (870408, 4944996), (877338, 4905936), (883872, 4869669), (894429, 4812192), (902286, 4770288), (909832, 4730724), (919863, 4679136), (927556, 4640328), (941904, 4569642), (949536, 4532913), (953932, 4512024), (957096, 4497108), (961527, 4476384), (963666, 4466448), (979209, 4395552), (984312, 4372764), (992544, 4336497), (1002672, 4292694), (1007314, 4272912), (1015476, 4238568), (1023561, 4205088), (1026937, 4191264), (1031184, 4174002), (1047816, 4107748), (1051272, 4094244), (1059642, 4061904), (1060064, 4060287), (1068228, 4029256), (1090208, 3948021), (1093191, 3937248), (1098888, 3916836), (1107792, 3885354), (1116612, 3854664), (1119096, 3846108), (1124277, 3828384), (1128006, 3815728), (1151216, 3738798), (1160082, 3710224), (1160544, 3708747), (1169784, 3679452), (1182681, 3639328), (1192572, 3609144), (1203048, 3577716), (1220832, 3525599), (1226484, 3509352), (1236249, 3481632), (1246266, 3453648), (1276128, 3372831), (1282036, 3357288), (1284888, 3349836), (1295118, 3323376), (1305612, 3296664), (1312416, 3279573), (1316007, 3270624), (1325808, 3246446), (1353429, 3180192), (1353968, 3178926), (1364748, 3153816), (1391334, 3093552), (1397088, 3080811), (1401696, 3070683), (1412856, 3046428), (1424304, 3021942), (1430898, 3008016), (1435644, 2998072), (1445499, 2977632), (1457588, 2952936), (1465184, 2937627), (1476468, 2915176), (1488816, 2890998), (1492128, 2884581), (1499036, 2871288), (1504008, 2861796), (1510971, 2848608), (1523214, 2825712), (1546776, 2782668), (1559712, 2759589), (1576908, 2729496), (1589463, 2707936), (1590096, 2706858), (1604064, 2683287), (1623223, 2651616), (1635312, 2632014), (1640736, 2623313), (1648332, 2611224), (1661688, 2590236), (1674918, 2569776), (1678644, 2564072), (1687392, 2550779), (1713184, 2512377), (1726824, 2492532), (1740816, 2472498), (1754676, 2452968), (1788858, 2406096), (1804572, 2385144), (1819664, 2365362), (1839726, 2339568), (1855112, 2320164), (1869399, 2302432), (1883808, 2284821), (1907864, 2256012), (1914192, 2248554), (1923054, 2238192), (1927332, 2233224), (1942677, 2215584), (1958418, 2197776), (1968624, 2186382), (2005344, 2146347), (2014628, 2136456), (2030952, 2119284), (2047122, 2102544), (2053874, 2095632), (2062368, 2087001)]