6578551985040

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1\times {\mathrm{1093}}^1$

素因数の和:1262

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 35, 36, 38, 40, 41, 42, 45, 48, 49, 54, 56, 57, 60, 63, 70, 72, 73, 76, 80, 82, 84, 90, 95, 98, 105, 108, 112, 114, 120, 123, 126, 133, 135, 140, 144, 146, 147, 152, 164, 168, 171, 180, 189, 190, 196, 205, 210, 216, 219, 228, 240, 245, 246, 252, 266, 270, 280, 285, 287, 292, 294, 304, 315, 328, 336, 342, 360, 365, 369, 378, 380, 392, 399, 410, 420, 432, 438, 441, 456, 490, 492, 504, 511, 513, 532, 540, 560, 570, 574, 584, 588, 615, 630, 656, 657, 665, 684, 720, 730, 735, 738, 756, 760, 779, 784, 798, 820, 840, 855, 861, 876, 882, 912, 931, 945, 980, 984, 1008, 1022, 1026, 1064, 1080, 1093, 1095, 1107, 1140, 1148, 1168, 1176, 1197, 1230, 1260, 1314, 1323, 1330, 1368, 1387, 1435, 1460, 1470, 1476, 1512, 1520, 1533, 1558, 1596, 1640, 1680, 1710, 1722, 1752, 1764, 1845, 1862, 1890, 1960, 1968, 1971, 1995, 2009, 2044, 2052, 2128, 2160, 2186, 2190, 2205, 2214, 2280, 2296, 2337, 2352, 2394, 2460, 2520, 2555, 2565, 2583, 2628, 2646, 2660, 2736, 2774, 2793, 2870, 2920, 2940, 2952, 2993, 3024, 3066, 3116, 3192, 3279, 3280, 3285, 3420, 3444, 3504, 3528, 3577, 3591, 3690, 3724, 3780, 3895, 3920, 3942, 3990, 4018, 4088, 4104, 4161, 4305, 4372, 4380, 4410, 4428, 4560, 4592, 4599, 4655, 4674, 4788, 4920, 5040, 5110, 5130, 5166, 5256, 5292, 5320, 5453, 5465, 5535, 5548, 5586, 5740, 5840, 5880, 5904, 5985, 5986, 6027, 6132, 6232, 6384, 6558, 6570, 6615, 6840, 6888, 6935, 7011, 7056, 7154, 7182, 7380, 7448, 7560, 7651, 7665, 7749, 7790, 7884, 7980, 8036, 8176, 8208, 8322, 8379, 8610, 8744, 8760, 8820, 8856, 8979, 9198, 9310, 9348, 9576, 9709, 9837, 9840, 9855, 10045, 10220, 10260, 10332, 10512, 10584, 10640, 10731, 10906, 10930, 11070, 11096, 11172, 11480, 11685, 11760, 11970, 11972, 12054, 12264, 12464, 12483, 12915, 13116, 13140, 13230, 13680, 13776, 13797, 13870, 13965, 14022, 14308, 14364, 14760, 14896, 14965, 15120, 15302, 15330, 15498, 15580, 15768, 15960, 16072, 16359, 16395, 16644, 16758, 17220, 17488, 17520, 17640, 17712, 17885, 17955, 17958, 18081, 18396, 18620, 18696, 19152, 19418, 19674, 19710, 20090, 20440, 20520, 20664, 20767, 20805, 20951, 21033, 21168, 21462, 21812, 21860, 22140, 22192, 22344, 22953, 22960, 22995, 23370, 23940, 23944, 24108, 24528, 24966, 25137, 25830, 26232, 26280, 26460, 26937, 27265, 27594, 27740, 27930, 28044, 28616, 28728, 29127, 29511, 29520, 29930, 30135, 30604, 30660, 30996, 31160, 31536, 31920, 32144, 32193, 32718, 32790, 33288, 33516, 34440, 35055, 35280, 35770, 35910, 35916, 36162, 36792, 37240, 37392, 37449, 38171, 38255, 38745, 38836, 39348, 39420, 40180, 40880, 41040, 41328, 41534, 41610, 41895, 41902, 42066, 42924, 43624, 43720, 44280, 44688, 44813, 44895, 45906, 45990, 46740, 47880, 47888, 48216, 48545, 49077, 49185, 49932, 50274, 51660, 52464, 52560, 52920, 53557, 53655, 53874, 54243, 54530, 55188, 55480, 55860, 56088, 56867, 57232, 57456, 58254, 59022, 59860, 60270, 61208, 61320, 61992, 62301, 62320, 62415, 62853, 64386, 65436, 65580, 66576, 67032, 67963, 68859, 68880, 68985, 70110, 71540, 71820, 71832, 72324, 73584, 74480, 74898, 76342, 76510, 77490, 77672, 78696, 78840, 79789, 80360, 80811, 81795, 83068, 83220, 83790, 83804, 84132, 85848, 87248, 87381, 87440, 88560, 89626, 89790, 90405, 91812, 91980, 93480, 95760, 96432, 96579, 97090, 98154, 98370, 99864, 100548, 103320, 103835, 104755, 105165, 105840, 107114, 107310, 107748, 108486, 109060, 110376, 110960, 111720, 112176, 113734, 114513, 114765, 116508, 118044, 119720, 120540, 122416, 122640, 123984, 124602, 124830, 125685, 125706, 128772, 130872, 131160, 134064, 134439, 134685, 135926, 137718, 137970, 140220, 143080, 143640, 143664, 144648, 145369, 145635, 146657, 147231, 147555, 149796, 152684, 153020, 154980, 155344, 157392, 157680, 159578, 160671, 160720, 160965, 161622, 163590, 166136, 166440, 167580, 167608, 168264, 170601, 171696, 174762, 179252, 179580, 180810, 183624, 183960, 186903, 186960, 187245, 188559, 190855, 193158, 194180, 196308, 196740, 199728, 201096, 203889, 206577, 206640, 207670, 209510, 210330, 214228, 214620, 215496, 216972, 218120, 220752, 223440, 224065, 227468, 229026, 229530, 233016, 236088, 239367, 239440, 241080, 245385, 249204, 249660, 251370, 251412, 257544, 261744, 262143, 262320, 267785, 268878, 269370, 271215, 271852, 275436, 275940, 280440, 284335, 286160, 287280, 289296, 290738, 291270, 293314, 294462, 295110, 299592, 305368, 306040, 309960, 311505, 313691, 314265, 319156, 321342, 321930, 323244, 327180, 332272, 332880, 335160, 335216, 336528, 339815, 341202, 343539, 344295, 349524, 358504, 359160, 361620, 367248, 367920, 373806, 374490, 377118, 381710, 386316, 388360, 392616, 393480, 398069, 398945, 402192, 403317, 404055, 407778, 413154, 415340, 419020, 420660, 428456, 429240, 430992, 433944, 436107, 436240, 436905, 439971, 448130, 454936, 458052, 459060, 466032, 472176, 478734, 482013, 482160, 482895, 490770, 498408, 499320, 502740, 502824, 511803, 515088, 524286, 535570, 537756, 538740, 542430, 543704, 550872, 551880, 558523, 560709, 560880, 565677, 568670, 572565, 581476, 582540, 586628, 588924, 590220, 599184, 610736, 611667, 612080, 619920, 623010, 627382, 628530, 638312, 642684, 643860, 646488, 654360, 670320, 672195, 679630, 682404, 687078, 688590, 699048, 717008, 718101, 718320, 723240, 726845, 733285, 736155, 747612, 748980, 754236, 763420, 772632, 776720, 785232, 786960, 796138, 797890, 803355, 806634, 808110, 815556, 826308, 830680, 838040, 841320, 851447, 853005, 856912, 858480, 867888, 872214, 873810, 879942, 896260, 909872, 916104, 918120, 934515, 941073, 942795, 957468, 964026, 965790, 981540, 996816, 998640, 1005480, 1005648, 1017583, 1019445, 1023606, 1030617, 1032885, 1048572, 1071140, 1075512, 1077480, 1084860, 1087408, 1101744, 1103760, 1117046, 1121418, 1131354, 1137340, 1145130, 1162952, 1165080, 1173256, 1177848, 1180440, 1194207, 1196835, 1209951, 1223334, 1246020, 1254764, 1257060, 1276624, 1285368, 1287720, 1292976, 1308321, 1308720, 1310715, 1319913, 1344390, 1359260, 1364808, 1374156, 1377180, 1398096, 1436202, 1446039, 1446480, 1453690, 1466570, 1472310, 1495224, 1497960, 1508472, 1515991, 1526840, 1535409, 1545264, 1568455, 1592276, 1595780, 1606710, 1613268, 1616220, 1631112, 1652616, 1661360, 1675569, 1676080, 1682640, 1702894, 1706010, 1717695, 1744428, 1747620, 1759884, 1792520, 1832208, 1835001, 1836240, 1869030, 1882146, 1885590, 1914936, 1928052, 1931580, 1963080, 1990345, 2010960, 2016585, 2035166, 2038890, 2047212, 2061234, 2065770, 2097144, 2142280, 2151024, 2154303, 2154960, 2169720, 2180535, 2195837, 2199855, 2234092, 2242836, 2262708, 2274680, 2290260, 2325904, 2330160, 2346512, 2355696, 2360880, 2388414, 2393670, 2410065, 2419902, 2446668, 2492040, 2509528, 2514120, 2554341, 2559015, 2570736, 2575440, 2616642, 2621430, 2639826, 2688780, 2718520, 2729616, 2748312, 2754360, 2786483, 2792615, 2803545, 2823219, 2828385, 2872404, 2892078, 2907380, 2933140, 2944620, 2990448, 2995920, 3016944, 3031982, 3052749, 3053680, 3058335, 3070818, 3136910, 3184552, 3191560, 3213420, 3226536, 3232440, 3262224, 3271349, 3305232, 3351138, 3405788, 3412020, 3435390, 3488856, 3495240, 3519768, 3582621, 3585040, 3590505, 3670002, 3738060, 3764292, 3771180, 3829872, 3856104, 3863160, 3909661, 3924963, 3926160, 3959739, 3980690, 4033170, 4070332, 4077780, 4094424, 4122468, 4131540, 4194288, 4257235, 4284560, 4308606, 4339440, 4361070, 4391674, 4399710, 4468184, 4485672, 4525416, 4547973, 4549360, 4580520, 4705365, 4776828, 4787340, 4820130, 4839804, 4893336, 4984080, 5019056, 5026707, 5028240, 5087915, 5108682, 5118030, 5153085, 5233284, 5242860, 5279652, 5377560, 5437040, 5496624, 5508720, 5572966, 5585230, 5607090, 5646438, 5656770, 5744808, 5784156, 5814760, 5866280, 5889240, 5960129, 5971035, 6049755, 6063964, 6105498, 6116670, 6141636, 6273820, 6369104, 6383120, 6426840, 6453072, 6464880, 6541605, 6542698, 6587511, 6599565, 6702276, 6811576, 6824040, 6870780, 6977712, 6990480, 7039536, 7165242, 7181010, 7230195, 7340004, 7476120, 7528584, 7542360, 7579955, 7663023, 7677045, 7712208, 7726320, 7819322, 7849926, 7919478, 7961380, 8066340, 8140664, 8155560, 8188848, 8244936, 8263080, 8359449, 8377845, 8469657, 8514470, 8617212, 8722140, 8783348, 8799420, 8936368, 8971344, 9050832, 9095946, 9158247, 9161040, 9175005, 9410730, 9553656, 9574680, 9640260, 9679608, 9786672, 9814047, 10053414, 10175830, 10217364, 10236060, 10306170, 10466568, 10485720, 10559304, 10611937, 10747863, 10755120, 10771515, 10979185, 11145932, 11170460, 11214180, 11292876, 11313540, 11489616, 11568312, 11629520, 11728983, 11732560, 11778480, 11920258, 11942070, 12099510, 12127928, 12210996, 12233340, 12283272, 12547640, 12771705, 12853680, 13083210, 13085396, 13175022, 13199130, 13404552, 13623152, 13643919, 13648080, 13741560, 13932415, 14116095, 14330484, 14362020, 14460390, 14680008, 14952240, 15057168, 15080121, 15084720, 15159910, 15263745, 15326046, 15354090, 15638644, 15699852, 15838956, 15922760, 16132680, 16281328, 16311120, 16356745, 16489872, 16526160, 16718898, 16755690, 16939314, 17028940, 17234424, 17444280, 17566696, 17598840, 17880387, 17913105, 18191892, 18316494, 18350010, 18821460, 19107312, 19149360, 19280520, 19359216, 19548305, 19624815, 19628094, 19762533, 19798695, 20106828, 20351660, 20434728, 20472120, 20612340, 20933136, 20971440, 21118608, 21223874, 21495726, 21543030, 21958370, 22291864, 22340920, 22428360, 22585752, 22627080, 22739865, 22899443, 22989069, 23136624, 23457966, 23840516, 23884140, 24199020, 24255856, 24421992, 24466680, 24566544, 25078347, 25095280, 25133535, 25543410, 26166420, 26170792, 26350044, 26398260, 26809104, 27287838, 27474741, 27483120, 27864830, 28232190, 28660968, 28724040, 28920780, 29360016, 29442141, 29800645, 30160242, 30319820, 30527490, 30652092, 30708180, 31277288, 31399704, 31677912, 31835811, 31845520, 32265360, 32713490, 32937555, 33437796, 33511380, 33878628, 34057880, 34468848, 34888560, 35133392, 35186949, 35197680, 35760774, 35826210, 36383784, 36632988, 36700020, 37642920, 38315115, 38561040, 39096610, 39249630, 39256188, 39525066, 39597390, 40213656, 40703320, 40869456, 40931757, 40944240, 41224680, 41720903, 41797245, 42348285, 42447748, 42991452, 43086060, 43916740, 44583728, 44681840, 44856720, 45171504, 45254160, 45479730, 45791235, 45798886, 45978138, 46915932, 47681032, 47768280, 48398040, 48843984, 48933360, 49070235, 50156694, 50267070, 51086820, 52332840, 52341584, 52700088, 52796520, 53059685, 53641161, 53739315, 54575676, 54949482, 55729660, 56464380, 57321936, 57448080, 57841560, 58644915, 58884282, 59287599, 59601290, 60320484, 60639640, 61054980, 61304184, 61416360, 62155631, 62554576, 62799408, 63355824, 63671622, 65426980, 65875110, 66875592, 67022760, 67757256, 68115760, 68219595, 68698329, 70373898, 71521548, 71652420, 72767568, 73265976, 73400040, 74283559, 75235041, 75285840, 75400605, 76630230, 78193220, 78499260, 78512376, 79050132, 79194780, 80427312, 81406640, 81863514, 82449360, 83441806, 83594490, 84696570, 84895496, 85982904, 86172120, 87833480, 88326423, 89401935, 90959460, 91582470, 91597772, 91956276, 93831864, 95362064, 95507433, 95536560, 96796080, 98140470, 98812665, 100313388, 100534140, 102173640, 104665680, 105400176, 105560847, 105593040, 106119370, 107282322, 107478630, 109151352, 109898964, 111459320, 112928760, 114497215, 114945345, 115683120, 117289830, 117768564, 118575198, 119202580, 120640968, 121279280, 122109960, 122608368, 122832720, 124311262, 125162709, 125391735, 127343244, 130853960, 131750220, 133751184, 134045520, 135514512, 136439190, 137373705, 137396658, 140747796, 143043096, 143304840, 146531952, 146800080, 147210705, 148567118, 150470082, 150801210, 153260460, 156386440, 156998520, 157024752, 158100264, 158389560, 159179055, 160296101, 160923483, 163727028, 166883612, 167188980, 169393140, 169790992, 171965808, 172344240, 175666960, 175934745, 176652846, 178803870, 181918920, 183164940, 183195544, 183912552, 186466893, 187663728, 191014866, 196280940, 197625330, 200626776, 201068280, 204347280, 204658785, 206094987, 208604515, 211121694, 212238740, 214564644, 214957260, 218302704, 219797928, 222850677, 222918640, 225857520, 228994430, 229890690, 234579660, 235537128, 237150396, 238405160, 241281936, 244219920, 248622524, 250325418, 250783470, 254686488, 261707920, 263500440, 268205805, 272878380, 274747410, 274793316, 281495592, 286086192, 286522299, 286609680, 294421410, 296437995, 297134236, 300940164, 301602420, 306520920, 310778155, 312772880, 313997040, 316200528, 316779120, 318358110, 320592202, 321846966, 327454056, 333767224, 334377960, 338786280, 343491645, 351869490, 353305692, 357607740, 363837840, 366329880, 366391088, 367825104, 371417795, 372933786, 375488127, 376175205, 382029732, 392561880, 395250660, 401253552, 402136560, 409317570, 412189974, 417209030, 422243388, 424477480, 429129288, 429914520, 435089417, 439595856, 441632115, 445701354, 457988860, 459781380, 469159320, 471074256, 474300792, 476810320, 477537165, 480888303, 497245048, 500650836, 501566940, 509372976, 527000880, 527804235, 536411610, 545756760, 549494820, 549586632, 559400679, 562991184, 573044598, 588842820, 592875990, 594268472, 601880328, 603204840, 613041840, 618284961, 621556310, 625813545, 636716220, 641184404, 643693932, 654908112, 667534448, 668552031, 668755920, 677572560, 686983290, 703738980, 706611384, 715215480, 732659760, 742835590, 745867572, 750976254, 752350410, 764059464, 785123760, 790501320, 801480505, 804617415, 818635140, 824379948, 834418060, 844486776, 848954960, 858258576, 859829040, 870178834, 883264230, 891402708, 915977720, 919562760, 932334465, 938318640, 948601584, 955074330, 961776606, 994490096, 1001301672, 1003133880, 1030474935, 1055608470, 1072823220, 1091513520, 1098989640, 1099173264, 1114253385, 1118801358, 1126464381, 1146089196, 1177685640, 1185751980, 1188536944, 1203760656, 1206409680, 1236569922, 1243112620, 1251627090, 1273432440, 1282368808, 1287387864, 1305268251, 1337104062, 1373966580, 1407477960, 1413222768, 1430430960, 1432611495, 1442664909, 1485671180, 1491735144, 1501952508, 1504700820, 1528118928, 1581002640, 1602961010, 1609234830, 1637270280, 1648759896, 1668836120, 1678202037, 1688973552, 1740357668, 1766528460, 1782805416, 1831955440, 1839125520, 1864668930, 1877440635, 1910148660, 1923553212, 2002603344, 2005656093, 2006267760, 2060949870, 2111216940, 2145646440, 2175447085, 2197979280, 2228506770, 2237602716, 2252928762, 2292178392, 2355371280, 2371503960, 2404441515, 2473139844, 2486225240, 2503254180, 2546864880, 2564737616, 2574775728, 2610536502, 2674208124, 2747933160, 2797003395, 2814955920, 2865222990, 2885329818, 2971342360, 2983470288, 3003905016, 3009401640, 3045625919, 3091424805, 3205922020, 3218469660, 3274540560, 3297519792, 3337672240, 3342760155, 3356404074, 3480715336, 3533056920, 3565610832, 3729337860, 3754881270, 3820297320, 3847106424, 3915804753, 4011312186, 4121899740, 4222433880, 4291292880, 4327994727, 4350894170, 4457013540, 4475205432, 4505857524, 4584356784, 4743007920, 4808883030, 4946279688, 4972450480, 5006508360, 5221073004, 5348416248, 5495866320, 5594006790, 5632321905, 5730445980, 5770659636, 5942684720, 6007810032, 6018803280, 6091251838, 6182849610, 6411844040, 6436939320, 6526341255, 6685520310, 6712808148, 6961430672, 7066113840, 7213324545, 7458675720, 7509762540, 7640594640, 7694212848, 7831609506, 8022624372, 8243799480, 8391010185, 8444867760, 8655989454, 8701788340, 8914027080, 8950410864, 9011715048, 9136877757, 9617766060, 9892559376, 10013016720, 10028280465, 10442146008, 10696832496, 11188013580, 11264643810, 11460891960, 11541319272, 11747414259, 12182503676, 12365699220, 12823688080, 12873878640, 13052682510, 13371040620, 13425616296, 14426649090, 14917351440, 15019525080, 15228129595, 15663219012, 16045248744, 16487598960, 16782020370, 17311978908, 17403576680, 17828054160, 18023430096, 18273755514, 19235532120, 19579023765, 20056560930, 20884292016, 21639973635, 22376027160, 22529287620, 22921783920, 23082638544, 23494828518, 24365007352, 24731398440, 26105365020, 26742081240, 26851232592, 27410633271, 28853298180, 30039050160, 30456259190, 31326438024, 32090497488, 33564040740, 34623957816, 34807153360, 36547511028, 38471064240, 39158047530, 40113121860, 43279947270, 44752054320, 45058575240, 45684388785, 46989657036, 48730014704, 49462796880, 52210730040, 53484162480, 54821266542, 57706596360, 58737071295, 60912518380, 62652876048, 67128081480, 69247915632, 73095022056, 78316095060, 80226243720, 82231899813, 86559894540, 90117150480, 91368777570, 93979314072, 104421460080, 109642533084, 115413192720, 117474142590, 121825036760, 134256162960, 137053166355, 146190044112, 156632190120, 160452487440, 164463799626, 173119789080, 182737555140, 187958628144, 219285066168, 234948285180, 243650073520, 274106332710, 313264380240, 328927599252, 346239578160, 365475110280, 411159499065, 438570132336, 469896570360, 548212665420, 657855198504, 730950220560, 822318998130, 939793140720, 1096425330840, 1315710397008, 1644637996260, 2192850661680, 3289275992520, 6578551985040]

約数ペア:

[(1, 6578551985040), (2, 3289275992520), (3, 2192850661680), (4, 1644637996260), (5, 1315710397008), (6, 1096425330840), (7, 939793140720), (8, 822318998130), (9, 730950220560), (10, 657855198504), (12, 548212665420), (14, 469896570360), (15, 438570132336), (16, 411159499065), (18, 365475110280), (19, 346239578160), (20, 328927599252), (21, 313264380240), (24, 274106332710), (27, 243650073520), (28, 234948285180), (30, 219285066168), (35, 187958628144), (36, 182737555140), (38, 173119789080), (40, 164463799626), (41, 160452487440), (42, 156632190120), (45, 146190044112), (48, 137053166355), (49, 134256162960), (54, 121825036760), (56, 117474142590), (57, 115413192720), (60, 109642533084), (63, 104421460080), (70, 93979314072), (72, 91368777570), (73, 90117150480), (76, 86559894540), (80, 82231899813), (82, 80226243720), (84, 78316095060), (90, 73095022056), (95, 69247915632), (98, 67128081480), (105, 62652876048), (108, 60912518380), (112, 58737071295), (114, 57706596360), (120, 54821266542), (123, 53484162480), (126, 52210730040), (133, 49462796880), (135, 48730014704), (140, 46989657036), (144, 45684388785), (146, 45058575240), (147, 44752054320), (152, 43279947270), (164, 40113121860), (168, 39158047530), (171, 38471064240), (180, 36547511028), (189, 34807153360), (190, 34623957816), (196, 33564040740), (205, 32090497488), (210, 31326438024), (216, 30456259190), (219, 30039050160), (228, 28853298180), (240, 27410633271), (245, 26851232592), (246, 26742081240), (252, 26105365020), (266, 24731398440), (270, 24365007352), (280, 23494828518), (285, 23082638544), (287, 22921783920), (292, 22529287620), (294, 22376027160), (304, 21639973635), (315, 20884292016), (328, 20056560930), (336, 19579023765), (342, 19235532120), (360, 18273755514), (365, 18023430096), (369, 17828054160), (378, 17403576680), (380, 17311978908), (392, 16782020370), (399, 16487598960), (410, 16045248744), (420, 15663219012), (432, 15228129595), (438, 15019525080), (441, 14917351440), (456, 14426649090), (490, 13425616296), (492, 13371040620), (504, 13052682510), (511, 12873878640), (513, 12823688080), (532, 12365699220), (540, 12182503676), (560, 11747414259), (570, 11541319272), (574, 11460891960), (584, 11264643810), (588, 11188013580), (615, 10696832496), (630, 10442146008), (656, 10028280465), (657, 10013016720), (665, 9892559376), (684, 9617766060), (720, 9136877757), (730, 9011715048), (735, 8950410864), (738, 8914027080), (756, 8701788340), (760, 8655989454), (779, 8444867760), (784, 8391010185), (798, 8243799480), (820, 8022624372), (840, 7831609506), (855, 7694212848), (861, 7640594640), (876, 7509762540), (882, 7458675720), (912, 7213324545), (931, 7066113840), (945, 6961430672), (980, 6712808148), (984, 6685520310), (1008, 6526341255), (1022, 6436939320), (1026, 6411844040), (1064, 6182849610), (1080, 6091251838), (1093, 6018803280), (1095, 6007810032), (1107, 5942684720), (1140, 5770659636), (1148, 5730445980), (1168, 5632321905), (1176, 5594006790), (1197, 5495866320), (1230, 5348416248), (1260, 5221073004), (1314, 5006508360), (1323, 4972450480), (1330, 4946279688), (1368, 4808883030), (1387, 4743007920), (1435, 4584356784), (1460, 4505857524), (1470, 4475205432), (1476, 4457013540), (1512, 4350894170), (1520, 4327994727), (1533, 4291292880), (1558, 4222433880), (1596, 4121899740), (1640, 4011312186), (1680, 3915804753), (1710, 3847106424), (1722, 3820297320), (1752, 3754881270), (1764, 3729337860), (1845, 3565610832), (1862, 3533056920), (1890, 3480715336), (1960, 3356404074), (1968, 3342760155), (1971, 3337672240), (1995, 3297519792), (2009, 3274540560), (2044, 3218469660), (2052, 3205922020), (2128, 3091424805), (2160, 3045625919), (2186, 3009401640), (2190, 3003905016), (2205, 2983470288), (2214, 2971342360), (2280, 2885329818), (2296, 2865222990), (2337, 2814955920), (2352, 2797003395), (2394, 2747933160), (2460, 2674208124), (2520, 2610536502), (2555, 2574775728), (2565, 2564737616), (2583, 2546864880), (2628, 2503254180), (2646, 2486225240), (2660, 2473139844), (2736, 2404441515), (2774, 2371503960), (2793, 2355371280), (2870, 2292178392), (2920, 2252928762), (2940, 2237602716), (2952, 2228506770), (2993, 2197979280), (3024, 2175447085), (3066, 2145646440), (3116, 2111216940), (3192, 2060949870), (3279, 2006267760), (3280, 2005656093), (3285, 2002603344), (3420, 1923553212), (3444, 1910148660), (3504, 1877440635), (3528, 1864668930), (3577, 1839125520), (3591, 1831955440), (3690, 1782805416), (3724, 1766528460), (3780, 1740357668), (3895, 1688973552), (3920, 1678202037), (3942, 1668836120), (3990, 1648759896), (4018, 1637270280), (4088, 1609234830), (4104, 1602961010), (4161, 1581002640), (4305, 1528118928), (4372, 1504700820), (4380, 1501952508), (4410, 1491735144), (4428, 1485671180), (4560, 1442664909), (4592, 1432611495), (4599, 1430430960), (4655, 1413222768), (4674, 1407477960), (4788, 1373966580), (4920, 1337104062), (5040, 1305268251), (5110, 1287387864), (5130, 1282368808), (5166, 1273432440), (5256, 1251627090), (5292, 1243112620), (5320, 1236569922), (5453, 1206409680), (5465, 1203760656), (5535, 1188536944), (5548, 1185751980), (5586, 1177685640), (5740, 1146089196), (5840, 1126464381), (5880, 1118801358), (5904, 1114253385), (5985, 1099173264), (5986, 1098989640), (6027, 1091513520), (6132, 1072823220), (6232, 1055608470), (6384, 1030474935), (6558, 1003133880), (6570, 1001301672), (6615, 994490096), (6840, 961776606), (6888, 955074330), (6935, 948601584), (7011, 938318640), (7056, 932334465), (7154, 919562760), (7182, 915977720), (7380, 891402708), (7448, 883264230), (7560, 870178834), (7651, 859829040), (7665, 858258576), (7749, 848954960), (7790, 844486776), (7884, 834418060), (7980, 824379948), (8036, 818635140), (8176, 804617415), (8208, 801480505), (8322, 790501320), (8379, 785123760), (8610, 764059464), (8744, 752350410), (8760, 750976254), (8820, 745867572), (8856, 742835590), (8979, 732659760), (9198, 715215480), (9310, 706611384), (9348, 703738980), (9576, 686983290), (9709, 677572560), (9837, 668755920), (9840, 668552031), (9855, 667534448), (10045, 654908112), (10220, 643693932), (10260, 641184404), (10332, 636716220), (10512, 625813545), (10584, 621556310), (10640, 618284961), (10731, 613041840), (10906, 603204840), (10930, 601880328), (11070, 594268472), (11096, 592875990), (11172, 588842820), (11480, 573044598), (11685, 562991184), (11760, 559400679), (11970, 549586632), (11972, 549494820), (12054, 545756760), (12264, 536411610), (12464, 527804235), (12483, 527000880), (12915, 509372976), (13116, 501566940), (13140, 500650836), (13230, 497245048), (13680, 480888303), (13776, 477537165), (13797, 476810320), (13870, 474300792), (13965, 471074256), (14022, 469159320), (14308, 459781380), (14364, 457988860), (14760, 445701354), (14896, 441632115), (14965, 439595856), (15120, 435089417), (15302, 429914520), (15330, 429129288), (15498, 424477480), (15580, 422243388), (15768, 417209030), (15960, 412189974), (16072, 409317570), (16359, 402136560), (16395, 401253552), (16644, 395250660), (16758, 392561880), (17220, 382029732), (17488, 376175205), (17520, 375488127), (17640, 372933786), (17712, 371417795), (17885, 367825104), (17955, 366391088), (17958, 366329880), (18081, 363837840), (18396, 357607740), (18620, 353305692), (18696, 351869490), (19152, 343491645), (19418, 338786280), (19674, 334377960), (19710, 333767224), (20090, 327454056), (20440, 321846966), (20520, 320592202), (20664, 318358110), (20767, 316779120), (20805, 316200528), (20951, 313997040), (21033, 312772880), (21168, 310778155), (21462, 306520920), (21812, 301602420), (21860, 300940164), (22140, 297134236), (22192, 296437995), (22344, 294421410), (22953, 286609680), (22960, 286522299), (22995, 286086192), (23370, 281495592), (23940, 274793316), (23944, 274747410), (24108, 272878380), (24528, 268205805), (24966, 263500440), (25137, 261707920), (25830, 254686488), (26232, 250783470), (26280, 250325418), (26460, 248622524), (26937, 244219920), (27265, 241281936), (27594, 238405160), (27740, 237150396), (27930, 235537128), (28044, 234579660), (28616, 229890690), (28728, 228994430), (29127, 225857520), (29511, 222918640), (29520, 222850677), (29930, 219797928), (30135, 218302704), (30604, 214957260), (30660, 214564644), (30996, 212238740), (31160, 211121694), (31536, 208604515), (31920, 206094987), (32144, 204658785), (32193, 204347280), (32718, 201068280), (32790, 200626776), (33288, 197625330), (33516, 196280940), (34440, 191014866), (35055, 187663728), (35280, 186466893), (35770, 183912552), (35910, 183195544), (35916, 183164940), (36162, 181918920), (36792, 178803870), (37240, 176652846), (37392, 175934745), (37449, 175666960), (38171, 172344240), (38255, 171965808), (38745, 169790992), (38836, 169393140), (39348, 167188980), (39420, 166883612), (40180, 163727028), (40880, 160923483), (41040, 160296101), (41328, 159179055), (41534, 158389560), (41610, 158100264), (41895, 157024752), (41902, 156998520), (42066, 156386440), (42924, 153260460), (43624, 150801210), (43720, 150470082), (44280, 148567118), (44688, 147210705), (44813, 146800080), (44895, 146531952), (45906, 143304840), (45990, 143043096), (46740, 140747796), (47880, 137396658), (47888, 137373705), (48216, 136439190), (48545, 135514512), (49077, 134045520), (49185, 133751184), (49932, 131750220), (50274, 130853960), (51660, 127343244), (52464, 125391735), (52560, 125162709), (52920, 124311262), (53557, 122832720), (53655, 122608368), (53874, 122109960), (54243, 121279280), (54530, 120640968), (55188, 119202580), (55480, 118575198), (55860, 117768564), (56088, 117289830), (56867, 115683120), (57232, 114945345), (57456, 114497215), (58254, 112928760), (59022, 111459320), (59860, 109898964), (60270, 109151352), (61208, 107478630), (61320, 107282322), (61992, 106119370), (62301, 105593040), (62320, 105560847), (62415, 105400176), (62853, 104665680), (64386, 102173640), (65436, 100534140), (65580, 100313388), (66576, 98812665), (67032, 98140470), (67963, 96796080), (68859, 95536560), (68880, 95507433), (68985, 95362064), (70110, 93831864), (71540, 91956276), (71820, 91597772), (71832, 91582470), (72324, 90959460), (73584, 89401935), (74480, 88326423), (74898, 87833480), (76342, 86172120), (76510, 85982904), (77490, 84895496), (77672, 84696570), (78696, 83594490), (78840, 83441806), (79789, 82449360), (80360, 81863514), (80811, 81406640), (81795, 80427312), (83068, 79194780), (83220, 79050132), (83790, 78512376), (83804, 78499260), (84132, 78193220), (85848, 76630230), (87248, 75400605), (87381, 75285840), (87440, 75235041), (88560, 74283559), (89626, 73400040), (89790, 73265976), (90405, 72767568), (91812, 71652420), (91980, 71521548), (93480, 70373898), (95760, 68698329), (96432, 68219595), (96579, 68115760), (97090, 67757256), (98154, 67022760), (98370, 66875592), (99864, 65875110), (100548, 65426980), (103320, 63671622), (103835, 63355824), (104755, 62799408), (105165, 62554576), (105840, 62155631), (107114, 61416360), (107310, 61304184), (107748, 61054980), (108486, 60639640), (109060, 60320484), (110376, 59601290), (110960, 59287599), (111720, 58884282), (112176, 58644915), (113734, 57841560), (114513, 57448080), (114765, 57321936), (116508, 56464380), (118044, 55729660), (119720, 54949482), (120540, 54575676), (122416, 53739315), (122640, 53641161), (123984, 53059685), (124602, 52796520), (124830, 52700088), (125685, 52341584), (125706, 52332840), (128772, 51086820), (130872, 50267070), (131160, 50156694), (134064, 49070235), (134439, 48933360), (134685, 48843984), (135926, 48398040), (137718, 47768280), (137970, 47681032), (140220, 46915932), (143080, 45978138), (143640, 45798886), (143664, 45791235), (144648, 45479730), (145369, 45254160), (145635, 45171504), (146657, 44856720), (147231, 44681840), (147555, 44583728), (149796, 43916740), (152684, 43086060), (153020, 42991452), (154980, 42447748), (155344, 42348285), (157392, 41797245), (157680, 41720903), (159578, 41224680), (160671, 40944240), (160720, 40931757), (160965, 40869456), (161622, 40703320), (163590, 40213656), (166136, 39597390), (166440, 39525066), (167580, 39256188), (167608, 39249630), (168264, 39096610), (170601, 38561040), (171696, 38315115), (174762, 37642920), (179252, 36700020), (179580, 36632988), (180810, 36383784), (183624, 35826210), (183960, 35760774), (186903, 35197680), (186960, 35186949), (187245, 35133392), (188559, 34888560), (190855, 34468848), (193158, 34057880), (194180, 33878628), (196308, 33511380), (196740, 33437796), (199728, 32937555), (201096, 32713490), (203889, 32265360), (206577, 31845520), (206640, 31835811), (207670, 31677912), (209510, 31399704), (210330, 31277288), (214228, 30708180), (214620, 30652092), (215496, 30527490), (216972, 30319820), (218120, 30160242), (220752, 29800645), (223440, 29442141), (224065, 29360016), (227468, 28920780), (229026, 28724040), (229530, 28660968), (233016, 28232190), (236088, 27864830), (239367, 27483120), (239440, 27474741), (241080, 27287838), (245385, 26809104), (249204, 26398260), (249660, 26350044), (251370, 26170792), (251412, 26166420), (257544, 25543410), (261744, 25133535), (262143, 25095280), (262320, 25078347), (267785, 24566544), (268878, 24466680), (269370, 24421992), (271215, 24255856), (271852, 24199020), (275436, 23884140), (275940, 23840516), (280440, 23457966), (284335, 23136624), (286160, 22989069), (287280, 22899443), (289296, 22739865), (290738, 22627080), (291270, 22585752), (293314, 22428360), (294462, 22340920), (295110, 22291864), (299592, 21958370), (305368, 21543030), (306040, 21495726), (309960, 21223874), (311505, 21118608), (313691, 20971440), (314265, 20933136), (319156, 20612340), (321342, 20472120), (321930, 20434728), (323244, 20351660), (327180, 20106828), (332272, 19798695), (332880, 19762533), (335160, 19628094), (335216, 19624815), (336528, 19548305), (339815, 19359216), (341202, 19280520), (343539, 19149360), (344295, 19107312), (349524, 18821460), (358504, 18350010), (359160, 18316494), (361620, 18191892), (367248, 17913105), (367920, 17880387), (373806, 17598840), (374490, 17566696), (377118, 17444280), (381710, 17234424), (386316, 17028940), (388360, 16939314), (392616, 16755690), (393480, 16718898), (398069, 16526160), (398945, 16489872), (402192, 16356745), (403317, 16311120), (404055, 16281328), (407778, 16132680), (413154, 15922760), (415340, 15838956), (419020, 15699852), (420660, 15638644), (428456, 15354090), (429240, 15326046), (430992, 15263745), (433944, 15159910), (436107, 15084720), (436240, 15080121), (436905, 15057168), (439971, 14952240), (448130, 14680008), (454936, 14460390), (458052, 14362020), (459060, 14330484), (466032, 14116095), (472176, 13932415), (478734, 13741560), (482013, 13648080), (482160, 13643919), (482895, 13623152), (490770, 13404552), (498408, 13199130), (499320, 13175022), (502740, 13085396), (502824, 13083210), (511803, 12853680), (515088, 12771705), (524286, 12547640), (535570, 12283272), (537756, 12233340), (538740, 12210996), (542430, 12127928), (543704, 12099510), (550872, 11942070), (551880, 11920258), (558523, 11778480), (560709, 11732560), (560880, 11728983), (565677, 11629520), (568670, 11568312), (572565, 11489616), (581476, 11313540), (582540, 11292876), (586628, 11214180), (588924, 11170460), (590220, 11145932), (599184, 10979185), (610736, 10771515), (611667, 10755120), (612080, 10747863), (619920, 10611937), (623010, 10559304), (627382, 10485720), (628530, 10466568), (638312, 10306170), (642684, 10236060), (643860, 10217364), (646488, 10175830), (654360, 10053414), (670320, 9814047), (672195, 9786672), (679630, 9679608), (682404, 9640260), (687078, 9574680), (688590, 9553656), (699048, 9410730), (717008, 9175005), (718101, 9161040), (718320, 9158247), (723240, 9095946), (726845, 9050832), (733285, 8971344), (736155, 8936368), (747612, 8799420), (748980, 8783348), (754236, 8722140), (763420, 8617212), (772632, 8514470), (776720, 8469657), (785232, 8377845), (786960, 8359449), (796138, 8263080), (797890, 8244936), (803355, 8188848), (806634, 8155560), (808110, 8140664), (815556, 8066340), (826308, 7961380), (830680, 7919478), (838040, 7849926), (841320, 7819322), (851447, 7726320), (853005, 7712208), (856912, 7677045), (858480, 7663023), (867888, 7579955), (872214, 7542360), (873810, 7528584), (879942, 7476120), (896260, 7340004), (909872, 7230195), (916104, 7181010), (918120, 7165242), (934515, 7039536), (941073, 6990480), (942795, 6977712), (957468, 6870780), (964026, 6824040), (965790, 6811576), (981540, 6702276), (996816, 6599565), (998640, 6587511), (1005480, 6542698), (1005648, 6541605), (1017583, 6464880), (1019445, 6453072), (1023606, 6426840), (1030617, 6383120), (1032885, 6369104), (1048572, 6273820), (1071140, 6141636), (1075512, 6116670), (1077480, 6105498), (1084860, 6063964), (1087408, 6049755), (1101744, 5971035), (1103760, 5960129), (1117046, 5889240), (1121418, 5866280), (1131354, 5814760), (1137340, 5784156), (1145130, 5744808), (1162952, 5656770), (1165080, 5646438), (1173256, 5607090), (1177848, 5585230), (1180440, 5572966), (1194207, 5508720), (1196835, 5496624), (1209951, 5437040), (1223334, 5377560), (1246020, 5279652), (1254764, 5242860), (1257060, 5233284), (1276624, 5153085), (1285368, 5118030), (1287720, 5108682), (1292976, 5087915), (1308321, 5028240), (1308720, 5026707), (1310715, 5019056), (1319913, 4984080), (1344390, 4893336), (1359260, 4839804), (1364808, 4820130), (1374156, 4787340), (1377180, 4776828), (1398096, 4705365), (1436202, 4580520), (1446039, 4549360), (1446480, 4547973), (1453690, 4525416), (1466570, 4485672), (1472310, 4468184), (1495224, 4399710), (1497960, 4391674), (1508472, 4361070), (1515991, 4339440), (1526840, 4308606), (1535409, 4284560), (1545264, 4257235), (1568455, 4194288), (1592276, 4131540), (1595780, 4122468), (1606710, 4094424), (1613268, 4077780), (1616220, 4070332), (1631112, 4033170), (1652616, 3980690), (1661360, 3959739), (1675569, 3926160), (1676080, 3924963), (1682640, 3909661), (1702894, 3863160), (1706010, 3856104), (1717695, 3829872), (1744428, 3771180), (1747620, 3764292), (1759884, 3738060), (1792520, 3670002), (1832208, 3590505), (1835001, 3585040), (1836240, 3582621), (1869030, 3519768), (1882146, 3495240), (1885590, 3488856), (1914936, 3435390), (1928052, 3412020), (1931580, 3405788), (1963080, 3351138), (1990345, 3305232), (2010960, 3271349), (2016585, 3262224), (2035166, 3232440), (2038890, 3226536), (2047212, 3213420), (2061234, 3191560), (2065770, 3184552), (2097144, 3136910), (2142280, 3070818), (2151024, 3058335), (2154303, 3053680), (2154960, 3052749), (2169720, 3031982), (2180535, 3016944), (2195837, 2995920), (2199855, 2990448), (2234092, 2944620), (2242836, 2933140), (2262708, 2907380), (2274680, 2892078), (2290260, 2872404), (2325904, 2828385), (2330160, 2823219), (2346512, 2803545), (2355696, 2792615), (2360880, 2786483), (2388414, 2754360), (2393670, 2748312), (2410065, 2729616), (2419902, 2718520), (2446668, 2688780), (2492040, 2639826), (2509528, 2621430), (2514120, 2616642), (2554341, 2575440), (2559015, 2570736)]