1031551007760

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:274

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 43, 45, 48, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 84, 86, 90, 91, 93, 104, 105, 108, 112, 117, 120, 124, 126, 127, 129, 130, 135, 140, 144, 155, 156, 168, 172, 180, 182, 186, 189, 195, 208, 210, 215, 216, 217, 234, 240, 248, 252, 254, 258, 260, 270, 273, 279, 280, 301, 310, 312, 315, 336, 344, 351, 360, 364, 372, 378, 381, 387, 390, 403, 420, 430, 432, 434, 455, 465, 468, 496, 504, 508, 516, 520, 540, 546, 558, 559, 560, 585, 602, 620, 624, 630, 635, 645, 651, 688, 702, 720, 728, 744, 756, 762, 774, 780, 806, 819, 837, 840, 860, 868, 889, 903, 910, 930, 936, 945, 961, 1008, 1016, 1032, 1040, 1080, 1085, 1092, 1116, 1118, 1143, 1161, 1170, 1204, 1209, 1240, 1260, 1270, 1290, 1302, 1333, 1365, 1395, 1404, 1456, 1488, 1505, 1512, 1524, 1548, 1560, 1612, 1638, 1651, 1674, 1677, 1680, 1720, 1736, 1755, 1778, 1806, 1820, 1860, 1872, 1890, 1905, 1922, 1935, 1953, 2015, 2032, 2064, 2160, 2170, 2184, 2232, 2236, 2286, 2322, 2340, 2408, 2418, 2457, 2480, 2520, 2540, 2580, 2604, 2666, 2667, 2709, 2730, 2790, 2795, 2808, 2821, 2883, 3010, 3024, 3048, 3096, 3120, 3224, 3255, 3276, 3302, 3348, 3354, 3429, 3440, 3472, 3510, 3556, 3612, 3627, 3640, 3720, 3780, 3810, 3844, 3870, 3906, 3913, 3937, 3999, 4030, 4095, 4185, 4340, 4368, 4445, 4464, 4472, 4515, 4572, 4644, 4680, 4805, 4816, 4836, 4914, 4953, 5031, 5040, 5080, 5160, 5208, 5332, 5334, 5418, 5460, 5461, 5580, 5590, 5616, 5642, 5715, 5766, 5805, 5859, 6020, 6045, 6096, 6192, 6448, 6510, 6552, 6604, 6665, 6696, 6708, 6727, 6858, 7020, 7112, 7224, 7254, 7280, 7440, 7560, 7620, 7688, 7740, 7812, 7826, 7874, 7998, 8001, 8060, 8127, 8190, 8255, 8370, 8385, 8463, 8649, 8680, 8890, 8944, 9030, 9144, 9288, 9331, 9360, 9610, 9672, 9765, 9828, 9906, 10062, 10160, 10320, 10416, 10664, 10668, 10836, 10881, 10920, 10922, 11160, 11180, 11284, 11430, 11532, 11557, 11610, 11718, 11739, 11811, 11997, 12040, 12090, 12285, 12493, 13020, 13104, 13208, 13330, 13335, 13392, 13416, 13454, 13545, 13716, 14040, 14105, 14224, 14415, 14448, 14508, 14859, 15093, 15120, 15240, 15376, 15480, 15624, 15652, 15748, 15996, 16002, 16120, 16254, 16380, 16383, 16510, 16740, 16770, 16926, 17145, 17298, 17329, 17360, 17780, 18060, 18135, 18288, 18576, 18662, 19220, 19344, 19530, 19565, 19656, 19685, 19812, 19995, 20124, 20181, 21328, 21336, 21672, 21762, 21840, 21844, 22320, 22360, 22568, 22860, 23064, 23114, 23220, 23436, 23478, 23622, 23994, 24003, 24080, 24180, 24570, 24765, 24986, 25155, 25389, 25947, 26040, 26416, 26660, 26670, 26832, 26908, 27090, 27305, 27432, 27559, 27993, 28080, 28210, 28830, 29016, 29295, 29718, 30186, 30480, 30960, 31248, 31304, 31496, 31992, 32004, 32240, 32508, 32760, 32766, 33020, 33480, 33540, 33635, 33852, 34290, 34596, 34658, 34671, 35217, 35433, 35560, 35991, 36120, 36270, 37324, 37479, 38227, 38440, 39060, 39130, 39312, 39370, 39624, 39990, 40005, 40248, 40362, 40635, 41323, 42315, 42672, 43245, 43344, 43524, 43688, 44577, 44720, 45136, 45720, 46128, 46228, 46440, 46655, 46872, 46956, 47244, 47988, 48006, 48360, 49140, 49149, 49530, 49972, 50310, 50778, 51181, 51894, 51987, 52080, 53320, 53340, 53816, 54180, 54405, 54610, 54864, 55118, 55986, 56420, 57660, 57785, 58032, 58590, 58695, 59055, 59436, 59985, 60372, 60543, 62465, 62608, 62992, 63984, 64008, 65016, 65520, 65532, 66040, 66960, 67080, 67270, 67704, 68580, 69192, 69316, 69342, 70434, 70866, 70993, 71120, 71982, 72240, 72540, 74295, 74648, 74958, 75465, 76167, 76454, 76880, 78120, 78260, 78740, 79248, 79980, 80010, 80496, 80724, 81270, 81915, 82646, 82677, 83979, 84630, 86490, 86645, 87048, 87376, 87451, 89154, 91440, 92456, 92880, 93310, 93744, 93912, 94488, 95976, 96012, 96720, 98280, 98298, 99060, 99944, 100620, 100905, 101556, 102362, 103788, 103974, 104013, 105651, 106299, 106640, 106680, 107632, 108360, 108810, 109220, 110236, 111972, 112437, 112840, 114681, 115320, 115570, 117180, 117390, 118110, 118872, 119970, 120015, 120744, 121086, 121303, 122047, 123969, 124930, 126945, 128016, 129735, 130032, 131064, 132080, 134160, 134540, 135408, 137160, 137795, 138384, 138632, 138684, 139965, 140868, 141732, 141986, 143964, 145080, 147447, 148590, 149296, 149916, 150930, 152334, 152908, 153543, 155961, 156240, 156520, 157480, 159960, 160020, 161448, 162540, 163830, 165292, 165354, 167958, 169260, 169291, 172980, 173290, 173355, 174096, 174902, 176085, 177165, 178308, 179955, 181629, 184912, 186620, 187395, 187824, 188976, 191135, 191952, 192024, 196560, 196596, 198120, 199888, 201240, 201810, 203112, 204724, 206615, 207576, 207948, 208026, 211302, 212598, 212979, 213360, 216720, 217620, 218440, 220472, 222885, 223944, 224874, 225680, 229362, 230640, 231140, 234360, 234780, 236220, 237744, 239940, 240030, 241488, 242172, 242606, 244094, 245745, 247938, 248031, 249860, 251937, 253890, 255905, 259470, 259935, 262128, 262353, 269080, 274320, 275590, 277264, 277368, 279930, 281736, 283464, 283972, 287928, 289261, 290160, 294894, 297180, 299832, 301860, 302715, 304668, 305816, 307086, 311922, 312039, 313040, 314960, 319920, 320040, 322896, 325080, 327660, 330584, 330708, 335916, 337311, 338520, 338582, 344043, 345960, 346580, 346710, 349804, 352170, 354330, 354965, 356616, 358267, 359910, 363258, 363909, 366141, 371907, 373240, 374790, 380835, 382270, 384048, 393192, 396240, 402480, 403620, 406224, 409448, 413230, 413385, 415152, 415896, 416052, 419895, 422604, 425196, 425958, 435240, 436880, 437255, 440944, 445770, 447888, 449748, 458724, 460629, 462280, 467883, 468720, 469560, 472440, 479880, 480060, 484344, 485212, 488188, 491490, 495876, 496062, 496951, 499720, 503874, 507780, 507873, 511810, 518940, 519870, 520065, 524706, 528255, 531495, 537199, 538160, 551180, 554736, 559860, 562185, 563472, 566928, 567944, 573405, 575856, 578522, 589788, 594360, 599664, 603720, 605430, 606515, 609336, 610235, 611632, 614172, 619845, 623844, 624078, 638937, 640080, 650160, 655320, 661168, 661416, 671832, 674622, 677040, 677164, 688086, 691920, 693160, 693420, 699608, 704340, 708660, 709930, 713232, 716534, 719820, 726516, 727818, 732282, 737235, 743814, 744093, 746480, 749580, 761670, 764540, 767715, 779805, 786384, 787059, 807240, 818896, 826460, 826770, 831792, 832104, 839790, 845208, 846455, 850392, 851916, 854329, 867783, 870480, 874510, 891540, 899496, 908145, 917448, 921258, 924560, 935766, 939120, 944880, 959760, 960120, 968688, 970424, 976376, 982980, 991752, 992124, 993902, 999440, 1007748, 1015560, 1015746, 1023620, 1032129, 1037880, 1039740, 1040130, 1049412, 1056510, 1062990, 1064895, 1074398, 1074801, 1091727, 1098423, 1102360, 1115721, 1119720, 1124370, 1135888, 1146810, 1157044, 1179576, 1185037, 1188720, 1207440, 1210860, 1213030, 1218672, 1220470, 1228344, 1239690, 1240155, 1247688, 1248156, 1259685, 1277874, 1310640, 1311765, 1322832, 1343664, 1349244, 1354328, 1376172, 1381887, 1386320, 1386840, 1399216, 1408680, 1417320, 1419860, 1433068, 1439640, 1446305, 1453032, 1455636, 1464564, 1474470, 1487628, 1488186, 1490853, 1499160, 1523340, 1523619, 1529080, 1535430, 1559610, 1560195, 1574118, 1586611, 1611597, 1614480, 1652920, 1653540, 1664208, 1679580, 1686555, 1690416, 1692910, 1700784, 1703832, 1708658, 1720215, 1735566, 1749020, 1783080, 1791335, 1798992, 1816290, 1819545, 1830705, 1834896, 1842516, 1859535, 1871532, 1916811, 1920240, 1940848, 1952752, 1965960, 1983504, 1984248, 1987804, 2015496, 2031120, 2031492, 2047240, 2064258, 2075760, 2079480, 2080260, 2098824, 2113020, 2125980, 2129790, 2148796, 2149602, 2183454, 2196846, 2200783, 2204720, 2231442, 2239440, 2248740, 2293620, 2303145, 2314088, 2339415, 2359152, 2361177, 2370074, 2421720, 2426060, 2440940, 2456688, 2479380, 2480310, 2484755, 2495376, 2496312, 2519370, 2539365, 2555748, 2562987, 2603349, 2623530, 2685995, 2698488, 2708656, 2752344, 2763774, 2773680, 2817360, 2834640, 2839720, 2866136, 2879280, 2892610, 2906064, 2911272, 2929128, 2948940, 2975256, 2976372, 2981706, 2998320, 3046680, 3047238, 3058160, 3070860, 3119220, 3120390, 3148236, 3173222, 3194685, 3223194, 3224403, 3275181, 3295269, 3305840, 3307080, 3359160, 3373110, 3385820, 3407664, 3417316, 3440430, 3471132, 3498040, 3555111, 3566160, 3582670, 3632580, 3639090, 3661410, 3685032, 3719070, 3720465, 3743064, 3760393, 3833622, 3931920, 3935295, 3968496, 3975608, 4030992, 4062984, 4094480, 4128516, 4158960, 4160520, 4197648, 4226040, 4251960, 4259580, 4271645, 4297592, 4299204, 4338915, 4366908, 4393692, 4401566, 4462884, 4472559, 4497480, 4570857, 4587240, 4606290, 4628176, 4678830, 4722354, 4740148, 4759833, 4834791, 4843440, 4852120, 4881880, 4958760, 4960620, 4969510, 4992624, 5038740, 5078730, 5111496, 5125974, 5160645, 5206698, 5247060, 5248021, 5371990, 5374005, 5396976, 5458635, 5492115, 5504688, 5527548, 5578605, 5679440, 5732272, 5785220, 5822544, 5858256, 5897880, 5925185, 5950512, 5952744, 5963412, 6093360, 6094476, 6141720, 6238440, 6240780, 6296472, 6346444, 6389370, 6446388, 6448806, 6550362, 6590538, 6602349, 6614160, 6718320, 6746220, 6771640, 6834632, 6880860, 6909435, 6942264, 6996080, 7110222, 7165340, 7265160, 7278180, 7322820, 7370064, 7438140, 7440930, 7454265, 7486128, 7520786, 7618095, 7667244, 7688961, 7810047, 7870590, 7933055, 7951216, 8057985, 8125968, 8257032, 8321040, 8452080, 8503920, 8519160, 8543290, 8595184, 8598408, 8677830, 8733816, 8787384, 8803132, 8925768, 8945118, 8994960, 9141714, 9174480, 9212580, 9357660, 9444708, 9480296, 9519666, 9584055, 9669582, 9673209, 9704240, 9763760, 9917520, 9921240, 9939020, 10077480, 10157460, 10222992, 10251948, 10321290, 10413396, 10494120, 10496042, 10665333, 10743980, 10748010, 10917270, 10984230, 11003915, 11055096, 11106277, 11157210, 11281179, 11570440, 11795760, 11805885, 11850370, 11905488, 11926824, 12188952, 12283440, 12476880, 12481560, 12592944, 12692888, 12778740, 12814935, 12892776, 12897612, 13016745, 13100724, 13181076, 13204698, 13417677, 13492440, 13543280, 13669264, 13761720, 13818870, 13884528, 14220444, 14279499, 14330680, 14504373, 14530320, 14556360, 14645640, 14876280, 14881860, 14908530, 15041572, 15236190, 15334488, 15377922, 15405481, 15620094, 15741180, 15744063, 15866110, 16115970, 16122015, 16375905, 16476345, 16514064, 17038320, 17086580, 17196816, 17355660, 17467632, 17574768, 17606264, 17775555, 17851536, 17890236, 18283428, 18425160, 18715320, 18801965, 18889416, 18960592, 19039332, 19168110, 19339164, 19346418, 19807047, 19842480, 19878040, 20154960, 20314920, 20503896, 20642580, 20826792, 20988240, 20992084, 21330666, 21487960, 21496020, 21834540, 21968460, 22007830, 22110192, 22212554, 22314420, 22362795, 22562358, 22854285, 23066883, 23140880, 23611770, 23700740, 23799165, 23853648, 24173955, 24377904, 24963120, 25385776, 25557480, 25629870, 25785552, 25795224, 26033490, 26201448, 26240105, 26362152, 26409396, 26835354, 26984880, 27523440, 27637740, 28440888, 28558998, 28661360, 29008746, 29112720, 29291280, 29752560, 29763720, 29817060, 30083144, 30472380, 30668976, 30755844, 30810962, 31240188, 31482360, 31488126, 31732220, 31995999, 32231940, 32244030, 32751810, 32952690, 33011745, 33318831, 33843537, 34173160, 34711320, 35212528, 35551110, 35780472, 36566856, 36736147, 36850320, 37430640, 37603930, 37778832, 38078664, 38336220, 38444805, 38678328, 38692836, 39050235, 39614094, 39756080, 40629840, 41007792, 41285160, 41653584, 41984168, 42661332, 42838497, 42975920, 42992040, 43669080, 43936920, 44015660, 44425108, 44628840, 44725590, 45124716, 45708570, 46133766, 46216443, 47223540, 47232189, 47401480, 47598330, 48347910, 48366045, 51114960, 51259740, 51590448, 52066980, 52402896, 52480210, 52724304, 52818792, 53326665, 53670708, 55275480, 55531385, 56405895, 56881776, 57117996, 58017492, 59421141, 59527440, 59634120, 60166288, 60944760, 61511688, 61621924, 62480376, 62964720, 62976252, 63464440, 63991998, 64463880, 64488060, 65503620, 65905380, 66023490, 66637662, 67088385, 67687074, 68224273, 68346320, 69422640, 71102220, 71397495, 71560944, 72521865, 73133712, 73472294, 75207860, 76157328, 76672440, 76889610, 77027405, 77356656, 77385672, 78100470, 78720315, 79228188, 82570320, 83968336, 85322664, 85676994, 85984080, 87338160, 87873840, 88031320, 88850216, 89257680, 89451180, 90249432, 91417140, 92267532, 92432886, 94447080, 94464378, 94802960, 95196660, 96695820, 96732090, 99035235, 99956493, 101530611, 102519480, 104133960, 104960420, 105637584, 106653330, 107341416, 110208441, 110550960, 111062770, 112811790, 114235992, 115334415, 116034984, 118842282, 119268240, 121889520, 123023376, 123243848, 124960752, 125952504, 126928880, 127983996, 128927760, 128976120, 131007240, 131810760, 132046980, 133275324, 134176770, 135374148, 136448546, 138649329, 141696567, 142204440, 142794990, 145043730, 146944588, 150415720, 153344880, 153779220, 154054810, 154771344, 156200940, 157440630, 158456376, 159979995, 166594155, 169217685, 170645328, 171353988, 176062640, 177700432, 178902360, 180498864, 182834280, 183680735, 184535064, 184865772, 188894160, 188928756, 190393320, 193391640, 193464180, 198070470, 199912986, 203061222, 204672819, 205038960, 208267920, 209920840, 213306660, 214192485, 214682832, 220416882, 222125540, 225623580, 228471984, 230668830, 231082215, 232069968, 236160945, 237684564, 246487696, 251905008, 255967992, 257952240, 262014480, 263621520, 264093960, 266550648, 268353540, 270748296, 272897092, 277298658, 283393134, 284408880, 285589980, 290087460, 293889176, 297105705, 299869479, 300831440, 307558440, 308109620, 312401880, 314881260, 316912752, 319959990, 330625323, 333188310, 338435370, 341121365, 342707976, 357804720, 365668560, 367361470, 369070128, 369731544, 377857512, 380786640, 386783280, 386928360, 396140940, 399825972, 406122444, 409345638, 415947987, 419841680, 426613320, 428384970, 440833764, 444251080, 451247160, 461337660, 462164430, 472321890, 475369128, 477569911, 499782465, 507653055, 511935984, 528187920, 533101296, 536707080, 541496592, 545794184, 551042205, 554597316, 566786268, 571179960, 580174920, 587778352, 594211410, 599738958, 614018457, 615116880, 616219240, 624803760, 629762520, 639919980, 661250646, 666376620, 676870740, 682242730, 685415952, 693246645, 708482835, 734722940, 739463088, 755715024, 773856720, 792281880, 799651944, 812244888, 818691276, 831895974, 853226640, 856769940, 881667528, 888502160, 902494320, 922675320, 924328860, 944643780, 950738256, 955139822, 991875969, 999564930, 1015306110, 1023364095, 1073414160, 1091588368, 1102084410, 1109194632, 1133572536, 1142359920, 1160349840, 1188422820, 1199477916, 1228036914, 1232438480, 1259525040, 1279839960, 1322501292, 1332753240, 1353741480, 1364485460, 1386493290, 1416965670, 1432709733, 1469445880, 1499347395, 1584563760, 1599303888, 1624489776, 1637382552, 1653126615, 1663791948, 1713539880, 1763335056, 1842055371, 1845350640, 1848657720, 1889287560, 1910279644, 1983751938, 1999129860, 2030612220, 2046728190, 2079739935, 2204168820, 2218389264, 2267145072, 2376845640, 2387849555, 2398955832, 2456073828, 2559679920, 2645002584, 2665506480, 2707482960, 2728970920, 2772986580, 2833931340, 2865419466, 2938891760, 2998694790, 3070092285, 3274765104, 3306253230, 3327583896, 3427079760, 3684110742, 3697315440, 3778575120, 3820559288, 3967503876, 3998259720, 4061224440, 4093456380, 4159479870, 4298129199, 4408337640, 4753691280, 4775699110, 4797911664, 4912147656, 4959379845, 5290005168, 5457941840, 5545973160, 5667862680, 5730838932, 5997389580, 6140184570, 6612506460, 6655167792, 7163548665, 7368221484, 7641118576, 7935007752, 7996519440, 8122448880, 8186912760, 8318959740, 8596258398, 8816675280, 9210276855, 9551398220, 9824295312, 9918759690, 11091946320, 11335725360, 11461677864, 11994779160, 12280369140, 12894387597, 13225012920, 14327097330, 14736442968, 15870015504, 16373825520, 16637919480, 17192516796, 18420553710, 19102796440, 19837519380, 21490645995, 22923355728, 23989558320, 24560738280, 25788775194, 26450025840, 28654194660, 29472885936, 33275838960, 34385033592, 36841107420, 38205592880, 39675038760, 42981291990, 49121476560, 51577550388, 57308389320, 64471937985, 68770067184, 73682214840, 79350077520, 85962583980, 103155100776, 114616778640, 128943875970, 147364429680, 171925167960, 206310201552, 257887751940, 343850335920, 515775503880, 1031551007760]

約数ペア:

[(1, 1031551007760), (2, 515775503880), (3, 343850335920), (4, 257887751940), (5, 206310201552), (6, 171925167960), (7, 147364429680), (8, 128943875970), (9, 114616778640), (10, 103155100776), (12, 85962583980), (13, 79350077520), (14, 73682214840), (15, 68770067184), (16, 64471937985), (18, 57308389320), (20, 51577550388), (21, 49121476560), (24, 42981291990), (26, 39675038760), (27, 38205592880), (28, 36841107420), (30, 34385033592), (31, 33275838960), (35, 29472885936), (36, 28654194660), (39, 26450025840), (40, 25788775194), (42, 24560738280), (43, 23989558320), (45, 22923355728), (48, 21490645995), (52, 19837519380), (54, 19102796440), (56, 18420553710), (60, 17192516796), (62, 16637919480), (63, 16373825520), (65, 15870015504), (70, 14736442968), (72, 14327097330), (78, 13225012920), (80, 12894387597), (84, 12280369140), (86, 11994779160), (90, 11461677864), (91, 11335725360), (93, 11091946320), (104, 9918759690), (105, 9824295312), (108, 9551398220), (112, 9210276855), (117, 8816675280), (120, 8596258398), (124, 8318959740), (126, 8186912760), (127, 8122448880), (129, 7996519440), (130, 7935007752), (135, 7641118576), (140, 7368221484), (144, 7163548665), (155, 6655167792), (156, 6612506460), (168, 6140184570), (172, 5997389580), (180, 5730838932), (182, 5667862680), (186, 5545973160), (189, 5457941840), (195, 5290005168), (208, 4959379845), (210, 4912147656), (215, 4797911664), (216, 4775699110), (217, 4753691280), (234, 4408337640), (240, 4298129199), (248, 4159479870), (252, 4093456380), (254, 4061224440), (258, 3998259720), (260, 3967503876), (270, 3820559288), (273, 3778575120), (279, 3697315440), (280, 3684110742), (301, 3427079760), (310, 3327583896), (312, 3306253230), (315, 3274765104), (336, 3070092285), (344, 2998694790), (351, 2938891760), (360, 2865419466), (364, 2833931340), (372, 2772986580), (378, 2728970920), (381, 2707482960), (387, 2665506480), (390, 2645002584), (403, 2559679920), (420, 2456073828), (430, 2398955832), (432, 2387849555), (434, 2376845640), (455, 2267145072), (465, 2218389264), (468, 2204168820), (496, 2079739935), (504, 2046728190), (508, 2030612220), (516, 1999129860), (520, 1983751938), (540, 1910279644), (546, 1889287560), (558, 1848657720), (559, 1845350640), (560, 1842055371), (585, 1763335056), (602, 1713539880), (620, 1663791948), (624, 1653126615), (630, 1637382552), (635, 1624489776), (645, 1599303888), (651, 1584563760), (688, 1499347395), (702, 1469445880), (720, 1432709733), (728, 1416965670), (744, 1386493290), (756, 1364485460), (762, 1353741480), (774, 1332753240), (780, 1322501292), (806, 1279839960), (819, 1259525040), (837, 1232438480), (840, 1228036914), (860, 1199477916), (868, 1188422820), (889, 1160349840), (903, 1142359920), (910, 1133572536), (930, 1109194632), (936, 1102084410), (945, 1091588368), (961, 1073414160), (1008, 1023364095), (1016, 1015306110), (1032, 999564930), (1040, 991875969), (1080, 955139822), (1085, 950738256), (1092, 944643780), (1116, 924328860), (1118, 922675320), (1143, 902494320), (1161, 888502160), (1170, 881667528), (1204, 856769940), (1209, 853226640), (1240, 831895974), (1260, 818691276), (1270, 812244888), (1290, 799651944), (1302, 792281880), (1333, 773856720), (1365, 755715024), (1395, 739463088), (1404, 734722940), (1456, 708482835), (1488, 693246645), (1505, 685415952), (1512, 682242730), (1524, 676870740), (1548, 666376620), (1560, 661250646), (1612, 639919980), (1638, 629762520), (1651, 624803760), (1674, 616219240), (1677, 615116880), (1680, 614018457), (1720, 599738958), (1736, 594211410), (1755, 587778352), (1778, 580174920), (1806, 571179960), (1820, 566786268), (1860, 554597316), (1872, 551042205), (1890, 545794184), (1905, 541496592), (1922, 536707080), (1935, 533101296), (1953, 528187920), (2015, 511935984), (2032, 507653055), (2064, 499782465), (2160, 477569911), (2170, 475369128), (2184, 472321890), (2232, 462164430), (2236, 461337660), (2286, 451247160), (2322, 444251080), (2340, 440833764), (2408, 428384970), (2418, 426613320), (2457, 419841680), (2480, 415947987), (2520, 409345638), (2540, 406122444), (2580, 399825972), (2604, 396140940), (2666, 386928360), (2667, 386783280), (2709, 380786640), (2730, 377857512), (2790, 369731544), (2795, 369070128), (2808, 367361470), (2821, 365668560), (2883, 357804720), (3010, 342707976), (3024, 341121365), (3048, 338435370), (3096, 333188310), (3120, 330625323), (3224, 319959990), (3255, 316912752), (3276, 314881260), (3302, 312401880), (3348, 308109620), (3354, 307558440), (3429, 300831440), (3440, 299869479), (3472, 297105705), (3510, 293889176), (3556, 290087460), (3612, 285589980), (3627, 284408880), (3640, 283393134), (3720, 277298658), (3780, 272897092), (3810, 270748296), (3844, 268353540), (3870, 266550648), (3906, 264093960), (3913, 263621520), (3937, 262014480), (3999, 257952240), (4030, 255967992), (4095, 251905008), (4185, 246487696), (4340, 237684564), (4368, 236160945), (4445, 232069968), (4464, 231082215), (4472, 230668830), (4515, 228471984), (4572, 225623580), (4644, 222125540), (4680, 220416882), (4805, 214682832), (4816, 214192485), (4836, 213306660), (4914, 209920840), (4953, 208267920), (5031, 205038960), (5040, 204672819), (5080, 203061222), (5160, 199912986), (5208, 198070470), (5332, 193464180), (5334, 193391640), (5418, 190393320), (5460, 188928756), (5461, 188894160), (5580, 184865772), (5590, 184535064), (5616, 183680735), (5642, 182834280), (5715, 180498864), (5766, 178902360), (5805, 177700432), (5859, 176062640), (6020, 171353988), (6045, 170645328), (6096, 169217685), (6192, 166594155), (6448, 159979995), (6510, 158456376), (6552, 157440630), (6604, 156200940), (6665, 154771344), (6696, 154054810), (6708, 153779220), (6727, 153344880), (6858, 150415720), (7020, 146944588), (7112, 145043730), (7224, 142794990), (7254, 142204440), (7280, 141696567), (7440, 138649329), (7560, 136448546), (7620, 135374148), (7688, 134176770), (7740, 133275324), (7812, 132046980), (7826, 131810760), (7874, 131007240), (7998, 128976120), (8001, 128927760), (8060, 127983996), (8127, 126928880), (8190, 125952504), (8255, 124960752), (8370, 123243848), (8385, 123023376), (8463, 121889520), (8649, 119268240), (8680, 118842282), (8890, 116034984), (8944, 115334415), (9030, 114235992), (9144, 112811790), (9288, 111062770), (9331, 110550960), (9360, 110208441), (9610, 107341416), (9672, 106653330), (9765, 105637584), (9828, 104960420), (9906, 104133960), (10062, 102519480), (10160, 101530611), (10320, 99956493), (10416, 99035235), (10664, 96732090), (10668, 96695820), (10836, 95196660), (10881, 94802960), (10920, 94464378), (10922, 94447080), (11160, 92432886), (11180, 92267532), (11284, 91417140), (11430, 90249432), (11532, 89451180), (11557, 89257680), (11610, 88850216), (11718, 88031320), (11739, 87873840), (11811, 87338160), (11997, 85984080), (12040, 85676994), (12090, 85322664), (12285, 83968336), (12493, 82570320), (13020, 79228188), (13104, 78720315), (13208, 78100470), (13330, 77385672), (13335, 77356656), (13392, 77027405), (13416, 76889610), (13454, 76672440), (13545, 76157328), (13716, 75207860), (14040, 73472294), (14105, 73133712), (14224, 72521865), (14415, 71560944), (14448, 71397495), (14508, 71102220), (14859, 69422640), (15093, 68346320), (15120, 68224273), (15240, 67687074), (15376, 67088385), (15480, 66637662), (15624, 66023490), (15652, 65905380), (15748, 65503620), (15996, 64488060), (16002, 64463880), (16120, 63991998), (16254, 63464440), (16380, 62976252), (16383, 62964720), (16510, 62480376), (16740, 61621924), (16770, 61511688), (16926, 60944760), (17145, 60166288), (17298, 59634120), (17329, 59527440), (17360, 59421141), (17780, 58017492), (18060, 57117996), (18135, 56881776), (18288, 56405895), (18576, 55531385), (18662, 55275480), (19220, 53670708), (19344, 53326665), (19530, 52818792), (19565, 52724304), (19656, 52480210), (19685, 52402896), (19812, 52066980), (19995, 51590448), (20124, 51259740), (20181, 51114960), (21328, 48366045), (21336, 48347910), (21672, 47598330), (21762, 47401480), (21840, 47232189), (21844, 47223540), (22320, 46216443), (22360, 46133766), (22568, 45708570), (22860, 45124716), (23064, 44725590), (23114, 44628840), (23220, 44425108), (23436, 44015660), (23478, 43936920), (23622, 43669080), (23994, 42992040), (24003, 42975920), (24080, 42838497), (24180, 42661332), (24570, 41984168), (24765, 41653584), (24986, 41285160), (25155, 41007792), (25389, 40629840), (25947, 39756080), (26040, 39614094), (26416, 39050235), (26660, 38692836), (26670, 38678328), (26832, 38444805), (26908, 38336220), (27090, 38078664), (27305, 37778832), (27432, 37603930), (27559, 37430640), (27993, 36850320), (28080, 36736147), (28210, 36566856), (28830, 35780472), (29016, 35551110), (29295, 35212528), (29718, 34711320), (30186, 34173160), (30480, 33843537), (30960, 33318831), (31248, 33011745), (31304, 32952690), (31496, 32751810), (31992, 32244030), (32004, 32231940), (32240, 31995999), (32508, 31732220), (32760, 31488126), (32766, 31482360), (33020, 31240188), (33480, 30810962), (33540, 30755844), (33635, 30668976), (33852, 30472380), (34290, 30083144), (34596, 29817060), (34658, 29763720), (34671, 29752560), (35217, 29291280), (35433, 29112720), (35560, 29008746), (35991, 28661360), (36120, 28558998), (36270, 28440888), (37324, 27637740), (37479, 27523440), (38227, 26984880), (38440, 26835354), (39060, 26409396), (39130, 26362152), (39312, 26240105), (39370, 26201448), (39624, 26033490), (39990, 25795224), (40005, 25785552), (40248, 25629870), (40362, 25557480), (40635, 25385776), (41323, 24963120), (42315, 24377904), (42672, 24173955), (43245, 23853648), (43344, 23799165), (43524, 23700740), (43688, 23611770), (44577, 23140880), (44720, 23066883), (45136, 22854285), (45720, 22562358), (46128, 22362795), (46228, 22314420), (46440, 22212554), (46655, 22110192), (46872, 22007830), (46956, 21968460), (47244, 21834540), (47988, 21496020), (48006, 21487960), (48360, 21330666), (49140, 20992084), (49149, 20988240), (49530, 20826792), (49972, 20642580), (50310, 20503896), (50778, 20314920), (51181, 20154960), (51894, 19878040), (51987, 19842480), (52080, 19807047), (53320, 19346418), (53340, 19339164), (53816, 19168110), (54180, 19039332), (54405, 18960592), (54610, 18889416), (54864, 18801965), (55118, 18715320), (55986, 18425160), (56420, 18283428), (57660, 17890236), (57785, 17851536), (58032, 17775555), (58590, 17606264), (58695, 17574768), (59055, 17467632), (59436, 17355660), (59985, 17196816), (60372, 17086580), (60543, 17038320), (62465, 16514064), (62608, 16476345), (62992, 16375905), (63984, 16122015), (64008, 16115970), (65016, 15866110), (65520, 15744063), (65532, 15741180), (66040, 15620094), (66960, 15405481), (67080, 15377922), (67270, 15334488), (67704, 15236190), (68580, 15041572), (69192, 14908530), (69316, 14881860), (69342, 14876280), (70434, 14645640), (70866, 14556360), (70993, 14530320), (71120, 14504373), (71982, 14330680), (72240, 14279499), (72540, 14220444), (74295, 13884528), (74648, 13818870), (74958, 13761720), (75465, 13669264), (76167, 13543280), (76454, 13492440), (76880, 13417677), (78120, 13204698), (78260, 13181076), (78740, 13100724), (79248, 13016745), (79980, 12897612), (80010, 12892776), (80496, 12814935), (80724, 12778740), (81270, 12692888), (81915, 12592944), (82646, 12481560), (82677, 12476880), (83979, 12283440), (84630, 12188952), (86490, 11926824), (86645, 11905488), (87048, 11850370), (87376, 11805885), (87451, 11795760), (89154, 11570440), (91440, 11281179), (92456, 11157210), (92880, 11106277), (93310, 11055096), (93744, 11003915), (93912, 10984230), (94488, 10917270), (95976, 10748010), (96012, 10743980), (96720, 10665333), (98280, 10496042), (98298, 10494120), (99060, 10413396), (99944, 10321290), (100620, 10251948), (100905, 10222992), (101556, 10157460), (102362, 10077480), (103788, 9939020), (103974, 9921240), (104013, 9917520), (105651, 9763760), (106299, 9704240), (106640, 9673209), (106680, 9669582), (107632, 9584055), (108360, 9519666), (108810, 9480296), (109220, 9444708), (110236, 9357660), (111972, 9212580), (112437, 9174480), (112840, 9141714), (114681, 8994960), (115320, 8945118), (115570, 8925768), (117180, 8803132), (117390, 8787384), (118110, 8733816), (118872, 8677830), (119970, 8598408), (120015, 8595184), (120744, 8543290), (121086, 8519160), (121303, 8503920), (122047, 8452080), (123969, 8321040), (124930, 8257032), (126945, 8125968), (128016, 8057985), (129735, 7951216), (130032, 7933055), (131064, 7870590), (132080, 7810047), (134160, 7688961), (134540, 7667244), (135408, 7618095), (137160, 7520786), (137795, 7486128), (138384, 7454265), (138632, 7440930), (138684, 7438140), (139965, 7370064), (140868, 7322820), (141732, 7278180), (141986, 7265160), (143964, 7165340), (145080, 7110222), (147447, 6996080), (148590, 6942264), (149296, 6909435), (149916, 6880860), (150930, 6834632), (152334, 6771640), (152908, 6746220), (153543, 6718320), (155961, 6614160), (156240, 6602349), (156520, 6590538), (157480, 6550362), (159960, 6448806), (160020, 6446388), (161448, 6389370), (162540, 6346444), (163830, 6296472), (165292, 6240780), (165354, 6238440), (167958, 6141720), (169260, 6094476), (169291, 6093360), (172980, 5963412), (173290, 5952744), (173355, 5950512), (174096, 5925185), (174902, 5897880), (176085, 5858256), (177165, 5822544), (178308, 5785220), (179955, 5732272), (181629, 5679440), (184912, 5578605), (186620, 5527548), (187395, 5504688), (187824, 5492115), (188976, 5458635), (191135, 5396976), (191952, 5374005), (192024, 5371990), (196560, 5248021), (196596, 5247060), (198120, 5206698), (199888, 5160645), (201240, 5125974), (201810, 5111496), (203112, 5078730), (204724, 5038740), (206615, 4992624), (207576, 4969510), (207948, 4960620), (208026, 4958760), (211302, 4881880), (212598, 4852120), (212979, 4843440), (213360, 4834791), (216720, 4759833), (217620, 4740148), (218440, 4722354), (220472, 4678830), (222885, 4628176), (223944, 4606290), (224874, 4587240), (225680, 4570857), (229362, 4497480), (230640, 4472559), (231140, 4462884), (234360, 4401566), (234780, 4393692), (236220, 4366908), (237744, 4338915), (239940, 4299204), (240030, 4297592), (241488, 4271645), (242172, 4259580), (242606, 4251960), (244094, 4226040), (245745, 4197648), (247938, 4160520), (248031, 4158960), (249860, 4128516), (251937, 4094480), (253890, 4062984), (255905, 4030992), (259470, 3975608), (259935, 3968496), (262128, 3935295), (262353, 3931920), (269080, 3833622), (274320, 3760393), (275590, 3743064), (277264, 3720465), (277368, 3719070), (279930, 3685032), (281736, 3661410), (283464, 3639090), (283972, 3632580), (287928, 3582670), (289261, 3566160), (290160, 3555111), (294894, 3498040), (297180, 3471132), (299832, 3440430), (301860, 3417316), (302715, 3407664), (304668, 3385820), (305816, 3373110), (307086, 3359160), (311922, 3307080), (312039, 3305840), (313040, 3295269), (314960, 3275181), (319920, 3224403), (320040, 3223194), (322896, 3194685), (325080, 3173222), (327660, 3148236), (330584, 3120390), (330708, 3119220), (335916, 3070860), (337311, 3058160), (338520, 3047238), (338582, 3046680), (344043, 2998320), (345960, 2981706), (346580, 2976372), (346710, 2975256), (349804, 2948940), (352170, 2929128), (354330, 2911272), (354965, 2906064), (356616, 2892610), (358267, 2879280), (359910, 2866136), (363258, 2839720), (363909, 2834640), (366141, 2817360), (371907, 2773680), (373240, 2763774), (374790, 2752344), (380835, 2708656), (382270, 2698488), (384048, 2685995), (393192, 2623530), (396240, 2603349), (402480, 2562987), (403620, 2555748), (406224, 2539365), (409448, 2519370), (413230, 2496312), (413385, 2495376), (415152, 2484755), (415896, 2480310), (416052, 2479380), (419895, 2456688), (422604, 2440940), (425196, 2426060), (425958, 2421720), (435240, 2370074), (436880, 2361177), (437255, 2359152), (440944, 2339415), (445770, 2314088), (447888, 2303145), (449748, 2293620), (458724, 2248740), (460629, 2239440), (462280, 2231442), (467883, 2204720), (468720, 2200783), (469560, 2196846), (472440, 2183454), (479880, 2149602), (480060, 2148796), (484344, 2129790), (485212, 2125980), (488188, 2113020), (491490, 2098824), (495876, 2080260), (496062, 2079480), (496951, 2075760), (499720, 2064258), (503874, 2047240), (507780, 2031492), (507873, 2031120), (511810, 2015496), (518940, 1987804), (519870, 1984248), (520065, 1983504), (524706, 1965960), (528255, 1952752), (531495, 1940848), (537199, 1920240), (538160, 1916811), (551180, 1871532), (554736, 1859535), (559860, 1842516), (562185, 1834896), (563472, 1830705), (566928, 1819545), (567944, 1816290), (573405, 1798992), (575856, 1791335), (578522, 1783080), (589788, 1749020), (594360, 1735566), (599664, 1720215), (603720, 1708658), (605430, 1703832), (606515, 1700784), (609336, 1692910), (610235, 1690416), (611632, 1686555), (614172, 1679580), (619845, 1664208), (623844, 1653540), (624078, 1652920), (638937, 1614480), (640080, 1611597), (650160, 1586611), (655320, 1574118), (661168, 1560195), (661416, 1559610), (671832, 1535430), (674622, 1529080), (677040, 1523619), (677164, 1523340), (688086, 1499160), (691920, 1490853), (693160, 1488186), (693420, 1487628), (699608, 1474470), (704340, 1464564), (708660, 1455636), (709930, 1453032), (713232, 1446305), (716534, 1439640), (719820, 1433068), (726516, 1419860), (727818, 1417320), (732282, 1408680), (737235, 1399216), (743814, 1386840), (744093, 1386320), (746480, 1381887), (749580, 1376172), (761670, 1354328), (764540, 1349244), (767715, 1343664), (779805, 1322832), (786384, 1311765), (787059, 1310640), (807240, 1277874), (818896, 1259685), (826460, 1248156), (826770, 1247688), (831792, 1240155), (832104, 1239690), (839790, 1228344), (845208, 1220470), (846455, 1218672), (850392, 1213030), (851916, 1210860), (854329, 1207440), (867783, 1188720), (870480, 1185037), (874510, 1179576), (891540, 1157044), (899496, 1146810), (908145, 1135888), (917448, 1124370), (921258, 1119720), (924560, 1115721), (935766, 1102360), (939120, 1098423), (944880, 1091727), (959760, 1074801), (960120, 1074398), (968688, 1064895), (970424, 1062990), (976376, 1056510), (982980, 1049412), (991752, 1040130), (992124, 1039740), (993902, 1037880), (999440, 1032129), (1007748, 1023620), (1015560, 1015746)]