419327580672

素因数分解:

$2^9\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{37}}^1$

素因数の和:121

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 74, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 111, 112, 117, 126, 128, 132, 143, 144, 147, 148, 154, 156, 162, 168, 169, 176, 182, 189, 192, 196, 198, 208, 216, 222, 224, 231, 234, 243, 252, 256, 259, 264, 273, 286, 288, 294, 296, 297, 308, 312, 324, 333, 336, 338, 351, 352, 364, 378, 384, 392, 396, 407, 416, 429, 432, 441, 444, 448, 462, 468, 481, 486, 504, 507, 512, 518, 528, 539, 546, 567, 572, 576, 588, 592, 594, 616, 624, 637, 648, 666, 672, 676, 693, 702, 704, 728, 756, 768, 777, 784, 792, 814, 819, 832, 858, 864, 882, 888, 891, 896, 924, 936, 962, 972, 999, 1001, 1008, 1014, 1036, 1053, 1056, 1078, 1092, 1134, 1144, 1152, 1176, 1183, 1184, 1188, 1221, 1232, 1248, 1274, 1287, 1296, 1323, 1332, 1344, 1352, 1386, 1404, 1408, 1443, 1456, 1512, 1521, 1536, 1554, 1568, 1584, 1617, 1628, 1638, 1664, 1701, 1716, 1728, 1764, 1776, 1782, 1792, 1813, 1848, 1859, 1872, 1911, 1924, 1944, 1998, 2002, 2016, 2028, 2072, 2079, 2106, 2112, 2156, 2184, 2268, 2288, 2304, 2331, 2352, 2366, 2368, 2376, 2442, 2457, 2464, 2496, 2548, 2574, 2592, 2646, 2664, 2673, 2688, 2704, 2772, 2808, 2816, 2849, 2886, 2912, 2997, 3003, 3024, 3042, 3108, 3136, 3159, 3168, 3234, 3256, 3276, 3328, 3367, 3402, 3432, 3456, 3528, 3549, 3552, 3564, 3584, 3626, 3663, 3696, 3718, 3744, 3822, 3848, 3861, 3888, 3969, 3996, 4004, 4032, 4056, 4144, 4158, 4212, 4224, 4312, 4329, 4368, 4536, 4563, 4576, 4608, 4662, 4704, 4732, 4736, 4752, 4851, 4884, 4914, 4928, 4992, 5096, 5148, 5184, 5291, 5292, 5328, 5346, 5376, 5408, 5439, 5544, 5577, 5616, 5632, 5698, 5733, 5772, 5824, 5994, 6006, 6048, 6084, 6216, 6237, 6253, 6272, 6318, 6336, 6468, 6512, 6552, 6656, 6734, 6804, 6864, 6912, 6993, 7007, 7056, 7098, 7104, 7128, 7252, 7326, 7371, 7392, 7436, 7488, 7644, 7696, 7722, 7776, 7938, 7992, 8008, 8064, 8112, 8281, 8288, 8316, 8424, 8448, 8547, 8624, 8658, 8736, 8991, 9009, 9072, 9126, 9152, 9324, 9408, 9464, 9472, 9504, 9702, 9768, 9828, 9856, 9984, 10101, 10192, 10296, 10368, 10582, 10584, 10647, 10656, 10692, 10752, 10816, 10878, 10989, 11088, 11154, 11232, 11396, 11466, 11544, 11583, 11648, 11907, 11988, 12012, 12096, 12168, 12432, 12474, 12506, 12544, 12636, 12672, 12936, 12987, 13013, 13024, 13104, 13468, 13608, 13689, 13728, 13824, 13986, 14014, 14112, 14196, 14208, 14256, 14504, 14553, 14652, 14742, 14784, 14872, 14976, 15288, 15392, 15444, 15552, 15873, 15876, 15984, 16016, 16128, 16224, 16317, 16562, 16576, 16632, 16731, 16848, 16896, 17094, 17199, 17248, 17316, 17472, 17982, 18018, 18144, 18252, 18304, 18648, 18711, 18759, 18816, 18928, 18944, 19008, 19404, 19536, 19656, 19712, 19943, 19968, 20202, 20384, 20592, 20736, 20979, 21021, 21164, 21168, 21294, 21312, 21384, 21632, 21756, 21978, 22113, 22176, 22308, 22464, 22792, 22932, 23088, 23166, 23296, 23569, 23814, 23976, 24024, 24192, 24336, 24843, 24864, 24948, 25012, 25088, 25272, 25344, 25641, 25872, 25974, 26026, 26048, 26208, 26936, 27027, 27216, 27378, 27456, 27972, 28028, 28224, 28392, 28416, 28512, 29008, 29106, 29304, 29484, 29568, 29744, 29952, 30303, 30576, 30784, 30888, 31104, 31746, 31752, 31941, 31968, 32032, 32256, 32448, 32634, 32967, 33124, 33152, 33264, 33462, 33696, 34188, 34398, 34496, 34632, 34749, 34944, 35964, 36036, 36288, 36504, 36608, 37037, 37296, 37422, 37518, 37632, 37856, 38016, 38808, 38961, 39039, 39072, 39312, 39424, 39886, 40404, 40768, 41067, 41184, 41472, 41958, 42042, 42328, 42336, 42588, 42624, 42768, 43264, 43512, 43659, 43771, 43956, 44226, 44352, 44616, 44928, 45584, 45864, 46176, 46332, 46592, 47138, 47619, 47628, 47952, 48048, 48384, 48672, 48951, 49686, 49728, 49896, 50024, 50193, 50544, 50688, 51282, 51597, 51744, 51948, 52052, 52096, 52416, 53872, 54054, 54432, 54756, 54912, 55944, 56056, 56277, 56448, 56784, 56832, 57024, 58016, 58212, 58608, 58968, 59136, 59488, 59829, 59904, 60606, 61152, 61568, 61776, 62208, 62937, 63063, 63492, 63504, 63882, 63936, 64064, 64896, 65268, 65934, 66248, 66304, 66528, 66924, 67392, 68376, 68783, 68796, 68992, 69264, 69498, 69888, 70707, 71928, 72072, 72576, 73008, 73216, 74074, 74529, 74592, 74844, 75036, 75264, 75712, 76032, 76923, 77616, 77922, 78078, 78144, 78624, 79772, 80808, 81081, 81536, 82134, 82368, 83916, 84084, 84656, 84672, 85176, 85248, 85536, 86528, 87024, 87318, 87542, 87912, 88452, 88704, 89232, 89856, 90909, 91091, 91168, 91728, 92352, 92664, 94276, 95238, 95256, 95823, 95904, 96096, 96768, 97344, 97902, 98901, 99372, 99456, 99792, 100048, 100386, 101088, 102564, 103194, 103488, 103896, 104104, 104192, 104832, 107744, 108108, 108864, 109512, 109824, 111111, 111888, 112112, 112554, 112896, 113568, 114048, 116032, 116424, 116883, 117117, 117216, 117936, 118272, 118976, 119658, 121212, 122304, 123136, 123552, 124416, 125874, 126126, 126984, 127008, 127764, 127872, 128128, 129792, 130536, 130977, 131313, 131868, 132496, 132608, 133056, 133848, 134784, 136752, 137566, 137592, 137984, 138528, 138996, 139776, 141414, 142857, 143856, 144144, 145152, 146016, 146853, 148148, 149058, 149184, 149688, 150072, 150579, 151424, 152064, 153846, 154791, 155232, 155844, 156156, 156288, 157248, 159544, 161616, 162162, 163072, 164268, 164736, 167832, 168168, 168831, 169312, 169344, 170352, 170496, 171072, 174048, 174636, 175084, 175824, 176904, 177408, 178464, 179487, 179712, 181818, 182182, 182336, 183456, 184704, 185328, 188552, 189189, 190476, 190512, 191646, 191808, 192192, 194688, 195804, 197802, 198744, 198912, 199584, 200096, 200772, 202176, 205128, 206349, 206388, 206976, 207792, 208208, 208384, 209664, 212121, 215488, 216216, 217728, 219024, 219648, 222222, 223587, 223776, 224224, 225108, 225792, 227136, 228096, 230769, 232064, 232848, 233766, 234234, 234432, 235872, 237952, 239316, 242424, 243243, 244608, 246272, 247104, 251748, 252252, 253968, 254016, 255528, 255744, 256256, 259259, 259584, 261072, 261954, 262626, 263736, 264992, 266112, 267696, 269568, 272727, 273273, 273504, 275132, 275184, 275968, 277056, 277992, 282828, 285714, 287469, 287712, 288288, 290304, 292032, 293706, 296296, 298116, 298368, 299376, 300144, 301158, 302848, 306397, 307692, 309582, 310464, 311688, 312312, 312576, 314496, 319088, 323232, 324324, 326144, 328536, 329472, 333333, 335664, 336336, 337662, 338624, 338688, 340704, 342144, 348096, 349272, 350168, 351351, 351648, 353808, 354816, 356928, 358974, 363636, 364364, 364672, 366912, 369408, 370656, 377104, 378378, 380952, 381024, 383292, 383616, 384384, 389376, 391608, 393939, 395604, 397488, 397824, 399168, 400192, 401544, 404352, 410256, 412698, 412776, 413952, 415584, 416416, 419328, 424242, 428571, 430976, 432432, 435456, 438048, 440559, 444444, 447174, 447552, 448448, 450216, 451737, 454272, 456192, 461538, 464128, 465696, 467532, 468468, 468864, 471744, 475904, 478632, 481481, 484848, 486486, 489216, 494208, 503496, 504504, 506493, 507936, 508032, 511056, 511488, 512512, 518518, 522144, 523908, 525252, 527472, 529984, 532224, 535392, 538461, 539136, 545454, 546546, 547008, 550264, 550368, 554112, 555984, 565656, 567567, 571428, 574938, 575424, 576576, 584064, 587412, 592592, 596232, 596736, 598752, 600288, 602316, 605696, 612794, 615384, 619047, 619164, 620928, 623376, 624624, 625152, 628992, 636363, 638176, 646464, 648648, 657072, 658944, 666666, 670761, 671328, 672672, 675324, 677248, 677376, 681408, 684288, 692307, 696192, 698544, 700336, 702702, 703296, 707616, 713856, 717948, 727272, 728728, 729344, 733824, 738816, 741312, 754208, 756756, 761904, 762048, 766584, 767232, 768768, 777777, 778752, 783216, 787878, 791208, 794976, 798336, 800384, 803088, 808704, 818181, 819819, 820512, 825396, 825552, 827904, 831168, 832832, 848484, 857142, 861952, 864864, 870912, 876096, 881118, 888888, 894348, 895104, 896896, 900432, 903474, 908544, 919191, 923076, 928256, 931392, 935064, 936936, 937728, 943488, 951808, 957264, 962962, 969696, 972972, 978432, 988416, 999999, 1006992, 1009008, 1012986, 1015872, 1016064, 1022112, 1037036, 1044288, 1047816, 1050504, 1054053, 1054944, 1059968, 1064448, 1070784, 1076922, 1090908, 1093092, 1094016, 1100528, 1100736, 1108224, 1111968, 1131312, 1135134, 1142856, 1149876, 1150848, 1153152, 1168128, 1174824, 1181817, 1185184, 1192464, 1193472, 1197504, 1200576, 1204632, 1225588, 1230768, 1238094, 1238328, 1241856, 1246752, 1249248, 1257984, 1272726, 1276352, 1285713, 1292928, 1297296, 1314144, 1333332, 1341522, 1342656, 1345344, 1350648, 1354496, 1362816, 1368576, 1384614, 1392384, 1397088, 1400672, 1405404, 1406592, 1415232, 1427712, 1435896, 1444443, 1454544, 1457456, 1458688, 1467648, 1482624, 1508416, 1513512, 1519479, 1523808, 1524096, 1533168, 1534464, 1537536, 1555554, 1566432, 1575756, 1582416, 1589952, 1596672, 1600768, 1606176, 1615383, 1617408, 1636362, 1639638, 1641024, 1650792, 1651104, 1662336, 1665664, 1696968, 1702701, 1714284, 1723904, 1729728, 1752192, 1762236, 1777776, 1788696, 1790208, 1793792, 1800864, 1806948, 1817088, 1838382, 1846152, 1857141, 1862784, 1870128, 1873872, 1875456, 1886976, 1909089, 1914528, 1925924, 1939392, 1945944, 1976832, 1999998, 2012283, 2013984, 2018016, 2025972, 2031744, 2032128, 2044224, 2074072, 2088576, 2095632, 2101008, 2108106, 2109888, 2119936, 2141568, 2153844, 2181816, 2186184, 2188032, 2201056, 2201472, 2216448, 2223936, 2262624, 2270268, 2285712, 2299752, 2301696, 2306304, 2333331, 2336256, 2349648, 2363634, 2370368, 2384928, 2395008, 2401152, 2409264, 2451176, 2459457, 2461536, 2476188, 2476656, 2483712, 2493504, 2498496, 2545452, 2552704, 2571426, 2585856, 2594592, 2628288, 2666664, 2683044, 2685312, 2690688, 2701296, 2708992, 2725632, 2757573, 2769228, 2784768, 2794176, 2801344, 2810808, 2813184, 2830464, 2855424, 2871792, 2888886, 2909088, 2914912, 2935296, 2965248, 2999997, 3016832, 3027024, 3038958, 3047616, 3048192, 3066336, 3111108, 3132864, 3151512, 3162159, 3164832, 3179904, 3193344, 3201536, 3212352, 3230766, 3272724, 3279276, 3282048, 3301584, 3302208, 3324672, 3331328, 3370367, 3393936, 3405402, 3428568, 3459456, 3504384, 3524472, 3545451, 3555552, 3577392, 3580416, 3587584, 3601728, 3613896, 3676764, 3692304, 3714282, 3725568, 3740256, 3747744, 3773952, 3818178, 3829056, 3851848, 3878784, 3891888, 3999996, 4024566, 4027968, 4036032, 4051944, 4063488, 4088448, 4148144, 4177152, 4191264, 4202016, 4216212, 4219776, 4239872, 4283136, 4307688, 4333329, 4363632, 4372368, 4376064, 4402112, 4402944, 4447872, 4525248, 4540536, 4571424, 4599504, 4603392, 4612608, 4666662, 4699296, 4727268, 4740736, 4769856, 4790016, 4802304, 4818528, 4846149, 4902352, 4918914, 4923072, 4952376, 4953312, 4987008, 4996992, 5090904, 5105408, 5142852, 5171712, 5189184, 5256576, 5333328, 5366088, 5370624, 5381376, 5402592, 5451264, 5515146, 5538456, 5571423, 5588352, 5602688, 5621616, 5626368, 5660928, 5727267, 5743584, 5777772, 5818176, 5829824, 5930496, 5999994, 6033664, 6054048, 6077916, 6095232, 6096384, 6132672, 6222216, 6265728, 6303024, 6324318, 6329664, 6359808, 6424704, 6461532, 6545448, 6558552, 6564096, 6603168, 6604416, 6649344, 6662656, 6740734, 6787872, 6810804, 6857136, 6918912, 6999993, 7008768, 7048944, 7090902, 7111104, 7154784, 7203456, 7227792, 7353528, 7378371, 7384608, 7428564, 7451136, 7480512, 7495488, 7636356, 7658112, 7703696, 7757568, 7783776, 7999992, 8049132, 8055936, 8072064, 8103888, 8126976, 8176896, 8272719, 8296288, 8354304, 8382528, 8404032, 8432424, 8439552, 8566272, 8615376, 8666658, 8727264, 8744736, 8804224, 8805888, 8895744, 8999991, 9050496, 9081072, 9142848, 9199008, 9333324, 9398592, 9454536, 9481472, 9539712, 9580032, 9604608, 9637056, 9692298, 9804704, 9837828, 9846144, 9904752, 9906624, 9974016, 9993984, 10111101, 10181808, 10210816, 10285704, 10378368, 10513152, 10636353, 10666656, 10732176, 10741248, 10762752, 10805184, 11030292, 11076912, 11142846, 11176704, 11205376, 11243232, 11321856, 11454534, 11487168, 11555544, 11636352, 11659648, 11999988, 12067328, 12108096, 12155832, 12190464, 12265344, 12444432, 12531456, 12606048, 12648636, 12659328, 12719616, 12849408, 12923064, 12999987, 13090896, 13117104, 13128192, 13206336, 13208832, 13481468, 13575744, 13621608, 13714272, 13837824, 13999986, 14097888, 14181804, 14222208, 14309568, 14406912, 14455584, 14707056, 14756742, 14769216, 14857128, 14961024, 14990976, 15272712, 15316224, 15407392, 15515136, 15567552, 15999984, 16098264, 16111872, 16144128, 16207776, 16353792, 16545438, 16592576, 16714269, 16765056, 16808064, 16864848, 16879104, 17230752, 17333316, 17454528, 17489472, 17608448, 17791488, 17999982, 18100992, 18162144, 18285696, 18398016, 18666648, 18797184, 18909072, 18962944, 19079424, 19274112, 19384596, 19609408, 19675656, 19692288, 19809504, 19813248, 19948032, 19987968, 20222202, 20363616, 20571408, 20756736, 20999979, 21026304, 21272706, 21333312, 21464352, 21610368, 22060584, 22135113, 22153824, 22285692, 22353408, 22410752, 22486464, 22909068, 22974336, 23111088, 23272704, 23319296, 23999976, 24216192, 24311664, 24380928, 24530688, 24818157, 24888864, 25062912, 25212096, 25297272, 25318656, 25698816, 25846128, 25999974, 26181792, 26234208, 26412672, 26417664, 26962936, 27151488, 27243216, 27428544, 27999972, 28195776, 28363608, 28444416, 28619136, 28813824, 28911168, 29414112, 29513484, 29538432, 29714256, 29922048, 29981952, 30333303, 30545424, 30632448, 30814784, 31135104, 31999968, 32196528, 32223744, 32288256, 32415552, 33090876, 33185152, 33428538, 33530112, 33616128, 33729696, 34461504, 34666632, 34909056, 34978944, 35216896, 35999964, 36201984, 36324288, 36571392, 36796032, 37333296, 37594368, 37818144, 38158848, 38548224, 38769192, 38999961, 39218816, 39351312, 39384576, 39619008, 39626496, 40444404, 40727232, 41142816, 41513472, 41999958, 42545412, 42666624, 42928704, 43220736, 44121168, 44270226, 44307648, 44571384, 44972928, 45818136, 45948672, 46222176, 46545408, 46638592, 47999952, 48432384, 48623328, 49061376, 49636314, 49777728, 50424192, 50594544, 50637312, 51692256, 51999948, 52363584, 52468416, 52825344, 53925872, 54302976, 54486432, 54857088, 55999944, 56391552, 56727216, 56888832, 57238272, 57822336, 58828224, 59026968, 59076864, 59428512, 59844096, 59963904, 60666606, 61090848, 61629568, 62270208, 62999937, 63999936, 64393056, 64831104, 66181752, 66370304, 66857076, 67060224, 67232256, 67459392, 68923008, 69333264, 69818112, 69957888, 71999928, 72648576, 73142784, 73592064, 74454471, 74666592, 75188736, 75636288, 77096448, 77538384, 77999922, 78437632, 78702624, 79238016, 79252992, 80888808, 81454464, 82285632, 83999916, 85090824, 85333248, 85857408, 86441472, 88242336, 88540452, 88615296, 89142768, 89945856, 90999909, 91636272, 91897344, 92444352, 95999904, 96864768, 97246656, 99272628, 99555456, 100848384, 101189088, 103384512, 103999896, 104727168, 104936832, 105650688, 107851744, 108605952, 108972864, 109714176, 111999888, 112783104, 113454432, 114476544, 115644672, 116999883, 117656448, 118053936, 118153728, 118857024, 121333212, 122181696, 123259136, 124540416, 125999874, 127999872, 128786112, 129662208, 132363504, 132740608, 133714152, 134918784, 137846016, 138666528, 139636224, 139915776, 143999856, 145297152, 147184128, 148908942, 149333184, 151272576, 155076768, 155999844, 156875264, 157405248, 158476032, 161777616, 162908928, 164571264, 167999832, 170181648, 170666496, 171714816, 176484672, 177080904, 177230592, 178285536, 179891712, 181999818, 183272544, 184888704, 191999808, 194493312, 198545256, 199110912, 201696768, 202378176, 206769024, 207999792, 209454336, 209873664, 215703488, 217945728, 219428352, 223999776, 225566208, 226908864, 231289344, 233999766, 235312896, 236107872, 237714048, 242666424, 244363392, 246518272, 251999748, 255999744, 257572224, 259324416, 264727008, 267428304, 269837568, 272999727, 275692032, 277333056, 287999712, 290594304, 297817884, 298666368, 302545152, 310153536, 311999688, 314810496, 316952064, 323555232, 325817856, 329142528, 335999664, 340363296, 343429632, 352969344, 354161808, 354461184, 356571072, 363999636, 366545088, 369777408, 383999616, 388986624, 397090512, 398221824, 404756352, 413538048, 415999584, 418908672, 419747328, 431406976, 435891456, 447999552, 453817728, 467999532, 470625792, 472215744, 475428096, 485332848, 488726784, 503999496, 511999488, 515144448, 529454016, 534856608, 539675136, 545999454, 554666112, 575999424, 595635768, 597332736, 605090304, 620307072, 623999376, 629620992, 647110464, 658285056, 671999328, 680726592, 705938688, 708323616, 713142144, 727999272, 733090176, 739554816, 767999232, 777973248, 794181024, 809512704, 818999181, 827076096, 831999168, 862813952, 871782912, 895999104, 907635456, 935999064, 944431488, 950856192, 970665696, 977453568, 1007998992, 1030288896, 1058908032, 1069713216, 1091998908, 1109332224, 1151998848, 1191271536, 1194665472, 1240614144, 1247998752, 1259241984, 1294220928, 1343998656, 1361453184, 1411877376, 1416647232, 1426284288, 1455998544, 1466180352, 1535998464, 1588362048, 1619025408, 1637998362, 1663998336, 1725627904, 1791998208, 1815270912, 1871998128, 1888862976, 1941331392, 2015997984, 2117816064, 2139426432, 2183997816, 2218664448, 2303997696, 2382543072, 2481228288, 2495997504, 2588441856, 2687997312, 2722906368, 2833294464, 2852568576, 2911997088, 2932360704, 3176724096, 3275996724, 3327996672, 3583996416, 3743996256, 3777725952, 3882662784, 4031995968, 4235632128, 4278852864, 4367995632, 4607995392, 4765086144, 4991995008, 5176883712, 5375994624, 5445812736, 5666588928, 5823994176, 6353448192, 6551993448, 6655993344, 7487992512, 7765325568, 8063991936, 8557705728, 8735991264, 9530172288, 9983990016, 10751989248, 11333177856, 11647988352, 12706896384, 13103986896, 14975985024, 15530651136, 16127983872, 17471982528, 19060344576, 19967980032, 23295976704, 26207973792, 29951970048, 32255967744, 34943965056, 38120689152, 46591953408, 52415947584, 59903940096, 69887930112, 104831895168, 139775860224, 209663790336, 419327580672]

約数ペア:

[(1, 419327580672), (2, 209663790336), (3, 139775860224), (4, 104831895168), (6, 69887930112), (7, 59903940096), (8, 52415947584), (9, 46591953408), (11, 38120689152), (12, 34943965056), (13, 32255967744), (14, 29951970048), (16, 26207973792), (18, 23295976704), (21, 19967980032), (22, 19060344576), (24, 17471982528), (26, 16127983872), (27, 15530651136), (28, 14975985024), (32, 13103986896), (33, 12706896384), (36, 11647988352), (37, 11333177856), (39, 10751989248), (42, 9983990016), (44, 9530172288), (48, 8735991264), (49, 8557705728), (52, 8063991936), (54, 7765325568), (56, 7487992512), (63, 6655993344), (64, 6551993448), (66, 6353448192), (72, 5823994176), (74, 5666588928), (77, 5445812736), (78, 5375994624), (81, 5176883712), (84, 4991995008), (88, 4765086144), (91, 4607995392), (96, 4367995632), (98, 4278852864), (99, 4235632128), (104, 4031995968), (108, 3882662784), (111, 3777725952), (112, 3743996256), (117, 3583996416), (126, 3327996672), (128, 3275996724), (132, 3176724096), (143, 2932360704), (144, 2911997088), (147, 2852568576), (148, 2833294464), (154, 2722906368), (156, 2687997312), (162, 2588441856), (168, 2495997504), (169, 2481228288), (176, 2382543072), (182, 2303997696), (189, 2218664448), (192, 2183997816), (196, 2139426432), (198, 2117816064), (208, 2015997984), (216, 1941331392), (222, 1888862976), (224, 1871998128), (231, 1815270912), (234, 1791998208), (243, 1725627904), (252, 1663998336), (256, 1637998362), (259, 1619025408), (264, 1588362048), (273, 1535998464), (286, 1466180352), (288, 1455998544), (294, 1426284288), (296, 1416647232), (297, 1411877376), (308, 1361453184), (312, 1343998656), (324, 1294220928), (333, 1259241984), (336, 1247998752), (338, 1240614144), (351, 1194665472), (352, 1191271536), (364, 1151998848), (378, 1109332224), (384, 1091998908), (392, 1069713216), (396, 1058908032), (407, 1030288896), (416, 1007998992), (429, 977453568), (432, 970665696), (441, 950856192), (444, 944431488), (448, 935999064), (462, 907635456), (468, 895999104), (481, 871782912), (486, 862813952), (504, 831999168), (507, 827076096), (512, 818999181), (518, 809512704), (528, 794181024), (539, 777973248), (546, 767999232), (567, 739554816), (572, 733090176), (576, 727999272), (588, 713142144), (592, 708323616), (594, 705938688), (616, 680726592), (624, 671999328), (637, 658285056), (648, 647110464), (666, 629620992), (672, 623999376), (676, 620307072), (693, 605090304), (702, 597332736), (704, 595635768), (728, 575999424), (756, 554666112), (768, 545999454), (777, 539675136), (784, 534856608), (792, 529454016), (814, 515144448), (819, 511999488), (832, 503999496), (858, 488726784), (864, 485332848), (882, 475428096), (888, 472215744), (891, 470625792), (896, 467999532), (924, 453817728), (936, 447999552), (962, 435891456), (972, 431406976), (999, 419747328), (1001, 418908672), (1008, 415999584), (1014, 413538048), (1036, 404756352), (1053, 398221824), (1056, 397090512), (1078, 388986624), (1092, 383999616), (1134, 369777408), (1144, 366545088), (1152, 363999636), (1176, 356571072), (1183, 354461184), (1184, 354161808), (1188, 352969344), (1221, 343429632), (1232, 340363296), (1248, 335999664), (1274, 329142528), (1287, 325817856), (1296, 323555232), (1323, 316952064), (1332, 314810496), (1344, 311999688), (1352, 310153536), (1386, 302545152), (1404, 298666368), (1408, 297817884), (1443, 290594304), (1456, 287999712), (1512, 277333056), (1521, 275692032), (1536, 272999727), (1554, 269837568), (1568, 267428304), (1584, 264727008), (1617, 259324416), (1628, 257572224), (1638, 255999744), (1664, 251999748), (1701, 246518272), (1716, 244363392), (1728, 242666424), (1764, 237714048), (1776, 236107872), (1782, 235312896), (1792, 233999766), (1813, 231289344), (1848, 226908864), (1859, 225566208), (1872, 223999776), (1911, 219428352), (1924, 217945728), (1944, 215703488), (1998, 209873664), (2002, 209454336), (2016, 207999792), (2028, 206769024), (2072, 202378176), (2079, 201696768), (2106, 199110912), (2112, 198545256), (2156, 194493312), (2184, 191999808), (2268, 184888704), (2288, 183272544), (2304, 181999818), (2331, 179891712), (2352, 178285536), (2366, 177230592), (2368, 177080904), (2376, 176484672), (2442, 171714816), (2457, 170666496), (2464, 170181648), (2496, 167999832), (2548, 164571264), (2574, 162908928), (2592, 161777616), (2646, 158476032), (2664, 157405248), (2673, 156875264), (2688, 155999844), (2704, 155076768), (2772, 151272576), (2808, 149333184), (2816, 148908942), (2849, 147184128), (2886, 145297152), (2912, 143999856), (2997, 139915776), (3003, 139636224), (3024, 138666528), (3042, 137846016), (3108, 134918784), (3136, 133714152), (3159, 132740608), (3168, 132363504), (3234, 129662208), (3256, 128786112), (3276, 127999872), (3328, 125999874), (3367, 124540416), (3402, 123259136), (3432, 122181696), (3456, 121333212), (3528, 118857024), (3549, 118153728), (3552, 118053936), (3564, 117656448), (3584, 116999883), (3626, 115644672), (3663, 114476544), (3696, 113454432), (3718, 112783104), (3744, 111999888), (3822, 109714176), (3848, 108972864), (3861, 108605952), (3888, 107851744), (3969, 105650688), (3996, 104936832), (4004, 104727168), (4032, 103999896), (4056, 103384512), (4144, 101189088), (4158, 100848384), (4212, 99555456), (4224, 99272628), (4312, 97246656), (4329, 96864768), (4368, 95999904), (4536, 92444352), (4563, 91897344), (4576, 91636272), (4608, 90999909), (4662, 89945856), (4704, 89142768), (4732, 88615296), (4736, 88540452), (4752, 88242336), (4851, 86441472), (4884, 85857408), (4914, 85333248), (4928, 85090824), (4992, 83999916), (5096, 82285632), (5148, 81454464), (5184, 80888808), (5291, 79252992), (5292, 79238016), (5328, 78702624), (5346, 78437632), (5376, 77999922), (5408, 77538384), (5439, 77096448), (5544, 75636288), (5577, 75188736), (5616, 74666592), (5632, 74454471), (5698, 73592064), (5733, 73142784), (5772, 72648576), (5824, 71999928), (5994, 69957888), (6006, 69818112), (6048, 69333264), (6084, 68923008), (6216, 67459392), (6237, 67232256), (6253, 67060224), (6272, 66857076), (6318, 66370304), (6336, 66181752), (6468, 64831104), (6512, 64393056), (6552, 63999936), (6656, 62999937), (6734, 62270208), (6804, 61629568), (6864, 61090848), (6912, 60666606), (6993, 59963904), (7007, 59844096), (7056, 59428512), (7098, 59076864), (7104, 59026968), (7128, 58828224), (7252, 57822336), (7326, 57238272), (7371, 56888832), (7392, 56727216), (7436, 56391552), (7488, 55999944), (7644, 54857088), (7696, 54486432), (7722, 54302976), (7776, 53925872), (7938, 52825344), (7992, 52468416), (8008, 52363584), (8064, 51999948), (8112, 51692256), (8281, 50637312), (8288, 50594544), (8316, 50424192), (8424, 49777728), (8448, 49636314), (8547, 49061376), (8624, 48623328), (8658, 48432384), (8736, 47999952), (8991, 46638592), (9009, 46545408), (9072, 46222176), (9126, 45948672), (9152, 45818136), (9324, 44972928), (9408, 44571384), (9464, 44307648), (9472, 44270226), (9504, 44121168), (9702, 43220736), (9768, 42928704), (9828, 42666624), (9856, 42545412), (9984, 41999958), (10101, 41513472), (10192, 41142816), (10296, 40727232), (10368, 40444404), (10582, 39626496), (10584, 39619008), (10647, 39384576), (10656, 39351312), (10692, 39218816), (10752, 38999961), (10816, 38769192), (10878, 38548224), (10989, 38158848), (11088, 37818144), (11154, 37594368), (11232, 37333296), (11396, 36796032), (11466, 36571392), (11544, 36324288), (11583, 36201984), (11648, 35999964), (11907, 35216896), (11988, 34978944), (12012, 34909056), (12096, 34666632), (12168, 34461504), (12432, 33729696), (12474, 33616128), (12506, 33530112), (12544, 33428538), (12636, 33185152), (12672, 33090876), (12936, 32415552), (12987, 32288256), (13013, 32223744), (13024, 32196528), (13104, 31999968), (13468, 31135104), (13608, 30814784), (13689, 30632448), (13728, 30545424), (13824, 30333303), (13986, 29981952), (14014, 29922048), (14112, 29714256), (14196, 29538432), (14208, 29513484), (14256, 29414112), (14504, 28911168), (14553, 28813824), (14652, 28619136), (14742, 28444416), (14784, 28363608), (14872, 28195776), (14976, 27999972), (15288, 27428544), (15392, 27243216), (15444, 27151488), (15552, 26962936), (15873, 26417664), (15876, 26412672), (15984, 26234208), (16016, 26181792), (16128, 25999974), (16224, 25846128), (16317, 25698816), (16562, 25318656), (16576, 25297272), (16632, 25212096), (16731, 25062912), (16848, 24888864), (16896, 24818157), (17094, 24530688), (17199, 24380928), (17248, 24311664), (17316, 24216192), (17472, 23999976), (17982, 23319296), (18018, 23272704), (18144, 23111088), (18252, 22974336), (18304, 22909068), (18648, 22486464), (18711, 22410752), (18759, 22353408), (18816, 22285692), (18928, 22153824), (18944, 22135113), (19008, 22060584), (19404, 21610368), (19536, 21464352), (19656, 21333312), (19712, 21272706), (19943, 21026304), (19968, 20999979), (20202, 20756736), (20384, 20571408), (20592, 20363616), (20736, 20222202), (20979, 19987968), (21021, 19948032), (21164, 19813248), (21168, 19809504), (21294, 19692288), (21312, 19675656), (21384, 19609408), (21632, 19384596), (21756, 19274112), (21978, 19079424), (22113, 18962944), (22176, 18909072), (22308, 18797184), (22464, 18666648), (22792, 18398016), (22932, 18285696), (23088, 18162144), (23166, 18100992), (23296, 17999982), (23569, 17791488), (23814, 17608448), (23976, 17489472), (24024, 17454528), (24192, 17333316), (24336, 17230752), (24843, 16879104), (24864, 16864848), (24948, 16808064), (25012, 16765056), (25088, 16714269), (25272, 16592576), (25344, 16545438), (25641, 16353792), (25872, 16207776), (25974, 16144128), (26026, 16111872), (26048, 16098264), (26208, 15999984), (26936, 15567552), (27027, 15515136), (27216, 15407392), (27378, 15316224), (27456, 15272712), (27972, 14990976), (28028, 14961024), (28224, 14857128), (28392, 14769216), (28416, 14756742), (28512, 14707056), (29008, 14455584), (29106, 14406912), (29304, 14309568), (29484, 14222208), (29568, 14181804), (29744, 14097888), (29952, 13999986), (30303, 13837824), (30576, 13714272), (30784, 13621608), (30888, 13575744), (31104, 13481468), (31746, 13208832), (31752, 13206336), (31941, 13128192), (31968, 13117104), (32032, 13090896), (32256, 12999987), (32448, 12923064), (32634, 12849408), (32967, 12719616), (33124, 12659328), (33152, 12648636), (33264, 12606048), (33462, 12531456), (33696, 12444432), (34188, 12265344), (34398, 12190464), (34496, 12155832), (34632, 12108096), (34749, 12067328), (34944, 11999988), (35964, 11659648), (36036, 11636352), (36288, 11555544), (36504, 11487168), (36608, 11454534), (37037, 11321856), (37296, 11243232), (37422, 11205376), (37518, 11176704), (37632, 11142846), (37856, 11076912), (38016, 11030292), (38808, 10805184), (38961, 10762752), (39039, 10741248), (39072, 10732176), (39312, 10666656), (39424, 10636353), (39886, 10513152), (40404, 10378368), (40768, 10285704), (41067, 10210816), (41184, 10181808), (41472, 10111101), (41958, 9993984), (42042, 9974016), (42328, 9906624), (42336, 9904752), (42588, 9846144), (42624, 9837828), (42768, 9804704), (43264, 9692298), (43512, 9637056), (43659, 9604608), (43771, 9580032), (43956, 9539712), (44226, 9481472), (44352, 9454536), (44616, 9398592), (44928, 9333324), (45584, 9199008), (45864, 9142848), (46176, 9081072), (46332, 9050496), (46592, 8999991), (47138, 8895744), (47619, 8805888), (47628, 8804224), (47952, 8744736), (48048, 8727264), (48384, 8666658), (48672, 8615376), (48951, 8566272), (49686, 8439552), (49728, 8432424), (49896, 8404032), (50024, 8382528), (50193, 8354304), (50544, 8296288), (50688, 8272719), (51282, 8176896), (51597, 8126976), (51744, 8103888), (51948, 8072064), (52052, 8055936), (52096, 8049132), (52416, 7999992), (53872, 7783776), (54054, 7757568), (54432, 7703696), (54756, 7658112), (54912, 7636356), (55944, 7495488), (56056, 7480512), (56277, 7451136), (56448, 7428564), (56784, 7384608), (56832, 7378371), (57024, 7353528), (58016, 7227792), (58212, 7203456), (58608, 7154784), (58968, 7111104), (59136, 7090902), (59488, 7048944), (59829, 7008768), (59904, 6999993), (60606, 6918912), (61152, 6857136), (61568, 6810804), (61776, 6787872), (62208, 6740734), (62937, 6662656), (63063, 6649344), (63492, 6604416), (63504, 6603168), (63882, 6564096), (63936, 6558552), (64064, 6545448), (64896, 6461532), (65268, 6424704), (65934, 6359808), (66248, 6329664), (66304, 6324318), (66528, 6303024), (66924, 6265728), (67392, 6222216), (68376, 6132672), (68783, 6096384), (68796, 6095232), (68992, 6077916), (69264, 6054048), (69498, 6033664), (69888, 5999994), (70707, 5930496), (71928, 5829824), (72072, 5818176), (72576, 5777772), (73008, 5743584), (73216, 5727267), (74074, 5660928), (74529, 5626368), (74592, 5621616), (74844, 5602688), (75036, 5588352), (75264, 5571423), (75712, 5538456), (76032, 5515146), (76923, 5451264), (77616, 5402592), (77922, 5381376), (78078, 5370624), (78144, 5366088), (78624, 5333328), (79772, 5256576), (80808, 5189184), (81081, 5171712), (81536, 5142852), (82134, 5105408), (82368, 5090904), (83916, 4996992), (84084, 4987008), (84656, 4953312), (84672, 4952376), (85176, 4923072), (85248, 4918914), (85536, 4902352), (86528, 4846149), (87024, 4818528), (87318, 4802304), (87542, 4790016), (87912, 4769856), (88452, 4740736), (88704, 4727268), (89232, 4699296), (89856, 4666662), (90909, 4612608), (91091, 4603392), (91168, 4599504), (91728, 4571424), (92352, 4540536), (92664, 4525248), (94276, 4447872), (95238, 4402944), (95256, 4402112), (95823, 4376064), (95904, 4372368), (96096, 4363632), (96768, 4333329), (97344, 4307688), (97902, 4283136), (98901, 4239872), (99372, 4219776), (99456, 4216212), (99792, 4202016), (100048, 4191264), (100386, 4177152), (101088, 4148144), (102564, 4088448), (103194, 4063488), (103488, 4051944), (103896, 4036032), (104104, 4027968), (104192, 4024566), (104832, 3999996), (107744, 3891888), (108108, 3878784), (108864, 3851848), (109512, 3829056), (109824, 3818178), (111111, 3773952), (111888, 3747744), (112112, 3740256), (112554, 3725568), (112896, 3714282), (113568, 3692304), (114048, 3676764), (116032, 3613896), (116424, 3601728), (116883, 3587584), (117117, 3580416), (117216, 3577392), (117936, 3555552), (118272, 3545451), (118976, 3524472), (119658, 3504384), (121212, 3459456), (122304, 3428568), (123136, 3405402), (123552, 3393936), (124416, 3370367), (125874, 3331328), (126126, 3324672), (126984, 3302208), (127008, 3301584), (127764, 3282048), (127872, 3279276), (128128, 3272724), (129792, 3230766), (130536, 3212352), (130977, 3201536), (131313, 3193344), (131868, 3179904), (132496, 3164832), (132608, 3162159), (133056, 3151512), (133848, 3132864), (134784, 3111108), (136752, 3066336), (137566, 3048192), (137592, 3047616), (137984, 3038958), (138528, 3027024), (138996, 3016832), (139776, 2999997), (141414, 2965248), (142857, 2935296), (143856, 2914912), (144144, 2909088), (145152, 2888886), (146016, 2871792), (146853, 2855424), (148148, 2830464), (149058, 2813184), (149184, 2810808), (149688, 2801344), (150072, 2794176), (150579, 2784768), (151424, 2769228), (152064, 2757573), (153846, 2725632), (154791, 2708992), (155232, 2701296), (155844, 2690688), (156156, 2685312), (156288, 2683044), (157248, 2666664), (159544, 2628288), (161616, 2594592), (162162, 2585856), (163072, 2571426), (164268, 2552704), (164736, 2545452), (167832, 2498496), (168168, 2493504), (168831, 2483712), (169312, 2476656), (169344, 2476188), (170352, 2461536), (170496, 2459457), (171072, 2451176), (174048, 2409264), (174636, 2401152), (175084, 2395008), (175824, 2384928), (176904, 2370368), (177408, 2363634), (178464, 2349648), (179487, 2336256), (179712, 2333331), (181818, 2306304), (182182, 2301696), (182336, 2299752), (183456, 2285712), (184704, 2270268), (185328, 2262624), (188552, 2223936), (189189, 2216448), (190476, 2201472), (190512, 2201056), (191646, 2188032), (191808, 2186184), (192192, 2181816), (194688, 2153844), (195804, 2141568), (197802, 2119936), (198744, 2109888), (198912, 2108106), (199584, 2101008), (200096, 2095632), (200772, 2088576), (202176, 2074072), (205128, 2044224), (206349, 2032128), (206388, 2031744), (206976, 2025972), (207792, 2018016), (208208, 2013984), (208384, 2012283), (209664, 1999998), (212121, 1976832), (215488, 1945944), (216216, 1939392), (217728, 1925924), (219024, 1914528), (219648, 1909089), (222222, 1886976), (223587, 1875456), (223776, 1873872), (224224, 1870128), (225108, 1862784), (225792, 1857141), (227136, 1846152), (228096, 1838382), (230769, 1817088), (232064, 1806948), (232848, 1800864), (233766, 1793792), (234234, 1790208), (234432, 1788696), (235872, 1777776), (237952, 1762236), (239316, 1752192), (242424, 1729728), (243243, 1723904), (244608, 1714284), (246272, 1702701), (247104, 1696968), (251748, 1665664), (252252, 1662336), (253968, 1651104), (254016, 1650792), (255528, 1641024), (255744, 1639638), (256256, 1636362), (259259, 1617408), (259584, 1615383), (261072, 1606176), (261954, 1600768), (262626, 1596672), (263736, 1589952), (264992, 1582416), (266112, 1575756), (267696, 1566432), (269568, 1555554), (272727, 1537536), (273273, 1534464), (273504, 1533168), (275132, 1524096), (275184, 1523808), (275968, 1519479), (277056, 1513512), (277992, 1508416), (282828, 1482624), (285714, 1467648), (287469, 1458688), (287712, 1457456), (288288, 1454544), (290304, 1444443), (292032, 1435896), (293706, 1427712), (296296, 1415232), (298116, 1406592), (298368, 1405404), (299376, 1400672), (300144, 1397088), (301158, 1392384), (302848, 1384614), (306397, 1368576), (307692, 1362816), (309582, 1354496), (310464, 1350648), (311688, 1345344), (312312, 1342656), (312576, 1341522), (314496, 1333332), (319088, 1314144), (323232, 1297296), (324324, 1292928), (326144, 1285713), (328536, 1276352), (329472, 1272726), (333333, 1257984), (335664, 1249248), (336336, 1246752), (337662, 1241856), (338624, 1238328), (338688, 1238094), (340704, 1230768), (342144, 1225588), (348096, 1204632), (349272, 1200576), (350168, 1197504), (351351, 1193472), (351648, 1192464), (353808, 1185184), (354816, 1181817), (356928, 1174824), (358974, 1168128), (363636, 1153152), (364364, 1150848), (364672, 1149876), (366912, 1142856), (369408, 1135134), (370656, 1131312), (377104, 1111968), (378378, 1108224), (380952, 1100736), (381024, 1100528), (383292, 1094016), (383616, 1093092), (384384, 1090908), (389376, 1076922), (391608, 1070784), (393939, 1064448), (395604, 1059968), (397488, 1054944), (397824, 1054053), (399168, 1050504), (400192, 1047816), (401544, 1044288), (404352, 1037036), (410256, 1022112), (412698, 1016064), (412776, 1015872), (413952, 1012986), (415584, 1009008), (416416, 1006992), (419328, 999999), (424242, 988416), (428571, 978432), (430976, 972972), (432432, 969696), (435456, 962962), (438048, 957264), (440559, 951808), (444444, 943488), (447174, 937728), (447552, 936936), (448448, 935064), (450216, 931392), (451737, 928256), (454272, 923076), (456192, 919191), (461538, 908544), (464128, 903474), (465696, 900432), (467532, 896896), (468468, 895104), (468864, 894348), (471744, 888888), (475904, 881118), (478632, 876096), (481481, 870912), (484848, 864864), (486486, 861952), (489216, 857142), (494208, 848484), (503496, 832832), (504504, 831168), (506493, 827904), (507936, 825552), (508032, 825396), (511056, 820512), (511488, 819819), (512512, 818181), (518518, 808704), (522144, 803088), (523908, 800384), (525252, 798336), (527472, 794976), (529984, 791208), (532224, 787878), (535392, 783216), (538461, 778752), (539136, 777777), (545454, 768768), (546546, 767232), (547008, 766584), (550264, 762048), (550368, 761904), (554112, 756756), (555984, 754208), (565656, 741312), (567567, 738816), (571428, 733824), (574938, 729344), (575424, 728728), (576576, 727272), (584064, 717948), (587412, 713856), (592592, 707616), (596232, 703296), (596736, 702702), (598752, 700336), (600288, 698544), (602316, 696192), (605696, 692307), (612794, 684288), (615384, 681408), (619047, 677376), (619164, 677248), (620928, 675324), (623376, 672672), (624624, 671328), (625152, 670761), (628992, 666666), (636363, 658944), (638176, 657072), (646464, 648648)]