1176065879040

素因数分解:

$2^{10}\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{89}}^1$

素因数の和:204

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 32, 36, 38, 39, 40, 43, 45, 48, 52, 54, 57, 60, 64, 65, 72, 76, 78, 80, 81, 86, 89, 90, 95, 96, 104, 108, 114, 117, 120, 128, 129, 130, 135, 144, 152, 156, 160, 162, 171, 172, 178, 180, 190, 192, 195, 208, 215, 216, 228, 234, 240, 243, 247, 256, 258, 260, 267, 270, 285, 288, 304, 312, 320, 324, 342, 344, 351, 356, 360, 380, 384, 387, 390, 405, 416, 430, 432, 445, 456, 468, 480, 486, 494, 512, 513, 516, 520, 534, 540, 559, 570, 576, 585, 608, 624, 640, 645, 648, 684, 688, 702, 712, 720, 741, 760, 768, 774, 780, 801, 810, 817, 832, 855, 860, 864, 890, 912, 936, 960, 972, 988, 1024, 1026, 1032, 1040, 1053, 1068, 1080, 1118, 1140, 1152, 1157, 1161, 1170, 1215, 1216, 1235, 1248, 1280, 1290, 1296, 1335, 1368, 1376, 1404, 1424, 1440, 1482, 1520, 1536, 1539, 1548, 1560, 1602, 1620, 1634, 1664, 1677, 1691, 1710, 1720, 1728, 1755, 1780, 1824, 1872, 1920, 1935, 1944, 1976, 2052, 2064, 2080, 2106, 2136, 2160, 2223, 2236, 2280, 2304, 2314, 2322, 2340, 2403, 2430, 2432, 2451, 2470, 2496, 2560, 2565, 2580, 2592, 2670, 2736, 2752, 2795, 2808, 2848, 2880, 2964, 3040, 3072, 3078, 3096, 3120, 3159, 3204, 3240, 3268, 3328, 3354, 3382, 3420, 3440, 3456, 3471, 3483, 3510, 3560, 3648, 3705, 3744, 3827, 3840, 3870, 3888, 3952, 4005, 4085, 4104, 4128, 4160, 4212, 4272, 4320, 4446, 4472, 4560, 4608, 4617, 4628, 4644, 4680, 4806, 4860, 4864, 4902, 4940, 4992, 5031, 5073, 5120, 5130, 5160, 5184, 5265, 5340, 5472, 5504, 5590, 5616, 5696, 5760, 5785, 5805, 5928, 6080, 6156, 6192, 6240, 6318, 6408, 6480, 6536, 6656, 6669, 6708, 6764, 6840, 6880, 6912, 6942, 6966, 7020, 7120, 7209, 7296, 7353, 7410, 7488, 7654, 7680, 7695, 7740, 7776, 7904, 8010, 8170, 8208, 8256, 8320, 8385, 8424, 8455, 8544, 8640, 8892, 8944, 9120, 9216, 9234, 9256, 9288, 9360, 9612, 9720, 9728, 9804, 9880, 9984, 10062, 10146, 10260, 10320, 10368, 10413, 10449, 10530, 10621, 10680, 10944, 11008, 11115, 11180, 11232, 11392, 11481, 11520, 11570, 11610, 11856, 12015, 12160, 12255, 12312, 12384, 12480, 12636, 12816, 12960, 13072, 13312, 13338, 13416, 13528, 13680, 13760, 13824, 13884, 13932, 14040, 14240, 14418, 14592, 14706, 14820, 14976, 15093, 15219, 15308, 15360, 15390, 15480, 15552, 15795, 15808, 16020, 16340, 16416, 16512, 16640, 16770, 16848, 16910, 17088, 17280, 17355, 17415, 17784, 17888, 18240, 18468, 18512, 18576, 18720, 19135, 19224, 19440, 19456, 19608, 19760, 19968, 20007, 20124, 20292, 20520, 20640, 20736, 20826, 20898, 21060, 21242, 21360, 21627, 21888, 21983, 22016, 22059, 22230, 22360, 22464, 22784, 22962, 23040, 23085, 23140, 23220, 23712, 24030, 24320, 24510, 24624, 24768, 24960, 25155, 25272, 25365, 25632, 25920, 26144, 26676, 26832, 27056, 27360, 27520, 27648, 27768, 27864, 28080, 28480, 28836, 29184, 29412, 29640, 29952, 30186, 30438, 30616, 30780, 30960, 31104, 31239, 31590, 31616, 31863, 32040, 32680, 32832, 33024, 33280, 33345, 33540, 33696, 33820, 34176, 34443, 34560, 34710, 34830, 35568, 35776, 36045, 36480, 36765, 36936, 37024, 37152, 37440, 38270, 38448, 38880, 39216, 39520, 39936, 40014, 40248, 40584, 41040, 41280, 41472, 41652, 41796, 42120, 42484, 42720, 43254, 43776, 43966, 44032, 44118, 44460, 44720, 44928, 45279, 45568, 45657, 45924, 46080, 46170, 46280, 46440, 47424, 48060, 48640, 49020, 49248, 49536, 49751, 49920, 50310, 50544, 50730, 51264, 51840, 52065, 52245, 52288, 53105, 53352, 53664, 54112, 54720, 55040, 55536, 55728, 56160, 56960, 57405, 57672, 58368, 58824, 59280, 59904, 60021, 60372, 60876, 61232, 61560, 61920, 62208, 62478, 63180, 63232, 63726, 64080, 65360, 65664, 65949, 66048, 66177, 66560, 66690, 67080, 67392, 67640, 68352, 68886, 69120, 69420, 69660, 71136, 71552, 72090, 72713, 72960, 73530, 73872, 74048, 74304, 74880, 75465, 76095, 76540, 76896, 77760, 78432, 79040, 80028, 80496, 81168, 82080, 82560, 82944, 83304, 83592, 84240, 84968, 85440, 86508, 87552, 87932, 88236, 88920, 89440, 89856, 90558, 91136, 91314, 91848, 92340, 92560, 92880, 93717, 94848, 95589, 96120, 97280, 98040, 98496, 99072, 99502, 99840, 100035, 100620, 101088, 101460, 102528, 103329, 103680, 104130, 104490, 104576, 106210, 106704, 107328, 108135, 108224, 109440, 109915, 110080, 110295, 111072, 111456, 112320, 113920, 114810, 115344, 117648, 118560, 119808, 120042, 120744, 121752, 122464, 123120, 123840, 124416, 124956, 126360, 126464, 127452, 128160, 130720, 131328, 131898, 132096, 132354, 133380, 134160, 134784, 135280, 135837, 136704, 136971, 137772, 138240, 138840, 139320, 142272, 143104, 144180, 145426, 145920, 147060, 147744, 148096, 148608, 149253, 149760, 150930, 152190, 153080, 153792, 155520, 156195, 156864, 158080, 159315, 160056, 160992, 162336, 164160, 165120, 166608, 167184, 168480, 169936, 170880, 172215, 173016, 175104, 175864, 176472, 177840, 178880, 179712, 181116, 182628, 183696, 184680, 185120, 185760, 187434, 189696, 191178, 192240, 196080, 196992, 197847, 198144, 198531, 199004, 199680, 200070, 201240, 202176, 202920, 205056, 206658, 207360, 208260, 208980, 209152, 212420, 213408, 214656, 216270, 216448, 218139, 218880, 219830, 220160, 220590, 222144, 222912, 224640, 226395, 227840, 228285, 229620, 230688, 235296, 237120, 240084, 241488, 243504, 244928, 246240, 247680, 248755, 248832, 249912, 252720, 252928, 254904, 256320, 261440, 262656, 263796, 264708, 266760, 268320, 269568, 270560, 271674, 273408, 273942, 275544, 277680, 278640, 281151, 284544, 286208, 286767, 288360, 290852, 291840, 294120, 295488, 296192, 297216, 298506, 299520, 300105, 301860, 304380, 306160, 307584, 309987, 311040, 312390, 313728, 316160, 318630, 320112, 321984, 324672, 328320, 329745, 330240, 330885, 333216, 334368, 336960, 339872, 341760, 344430, 346032, 351728, 352944, 355680, 357760, 359424, 362232, 363565, 365256, 367392, 369360, 370240, 371520, 374868, 379392, 382356, 384480, 392160, 393984, 395694, 396288, 397062, 398008, 400140, 402480, 404352, 405840, 410112, 410913, 413316, 414720, 416520, 417960, 418304, 424840, 426816, 429312, 432540, 432896, 436278, 437760, 439660, 441180, 444288, 445824, 447759, 449280, 452790, 455680, 456570, 459240, 461376, 468585, 470592, 474240, 477945, 480168, 482976, 487008, 489856, 492480, 495360, 497510, 499824, 505440, 509808, 512640, 516645, 522880, 525312, 527592, 529416, 533520, 536640, 539136, 541120, 543348, 547884, 551088, 555360, 557280, 562302, 569088, 572416, 573534, 576720, 581704, 588240, 590976, 592384, 593541, 594432, 597012, 599040, 600210, 603720, 608760, 612320, 615168, 619974, 622080, 624780, 627456, 632320, 637260, 640224, 643968, 649344, 654417, 656640, 659490, 660480, 661770, 666432, 668736, 673920, 679185, 679744, 683520, 684855, 688860, 692064, 703456, 705888, 711360, 715520, 724464, 727130, 730512, 734784, 738720, 740480, 743040, 746265, 749736, 758784, 764712, 768960, 784320, 787968, 791388, 794124, 796016, 800280, 804960, 808704, 811680, 820224, 821826, 826632, 833040, 835920, 836608, 849680, 853632, 858624, 860301, 865080, 865792, 872556, 875520, 879320, 882360, 888576, 891648, 895518, 898560, 905580, 913140, 918480, 922752, 929961, 937170, 941184, 945269, 948480, 955890, 960336, 965952, 974016, 979712, 984960, 989235, 990720, 992655, 995020, 999648, 1010880, 1019616, 1025280, 1033290, 1045760, 1055184, 1058832, 1067040, 1073280, 1078272, 1082240, 1086696, 1090695, 1095768, 1102176, 1110720, 1114560, 1124604, 1138176, 1147068, 1153440, 1163408, 1176480, 1181952, 1184768, 1187082, 1188864, 1194024, 1200420, 1207440, 1217520, 1224640, 1230336, 1239948, 1244160, 1249560, 1254912, 1264640, 1274520, 1280448, 1287936, 1298688, 1308834, 1313280, 1318980, 1323540, 1332864, 1337472, 1343277, 1347840, 1358370, 1359488, 1367040, 1369710, 1377720, 1384128, 1405755, 1406912, 1411776, 1422720, 1431040, 1433835, 1448928, 1454260, 1461024, 1469568, 1477440, 1480960, 1486080, 1492530, 1499472, 1529424, 1537920, 1549935, 1568640, 1575936, 1582776, 1588248, 1592032, 1600560, 1609920, 1617408, 1623360, 1643652, 1653264, 1666080, 1671840, 1699360, 1707264, 1717248, 1720602, 1730160, 1731584, 1745112, 1758640, 1764720, 1777152, 1780623, 1783296, 1791036, 1797120, 1811160, 1826280, 1836960, 1845504, 1859922, 1874340, 1882368, 1890538, 1896960, 1911780, 1920672, 1931904, 1948032, 1959424, 1963251, 1969920, 1978470, 1981440, 1985310, 1990040, 1999296, 2021760, 2039232, 2050560, 2054565, 2066580, 2091520, 2110368, 2117664, 2134080, 2146560, 2164480, 2173392, 2181390, 2191536, 2204352, 2221440, 2229120, 2238795, 2249208, 2276352, 2294136, 2306880, 2326816, 2352960, 2363904, 2374164, 2388048, 2400840, 2414880, 2435040, 2449280, 2460672, 2479896, 2499120, 2509824, 2549040, 2560896, 2575872, 2580903, 2597376, 2617668, 2626560, 2637960, 2647080, 2665728, 2674944, 2686554, 2695680, 2716740, 2718976, 2739420, 2755440, 2768256, 2811510, 2813824, 2823552, 2835807, 2845440, 2862080, 2867670, 2897856, 2908520, 2922048, 2939136, 2954880, 2961920, 2967705, 2972160, 2985060, 2998944, 3058848, 3075840, 3099870, 3137280, 3165552, 3176496, 3184064, 3201120, 3219840, 3234816, 3246720, 3272085, 3287304, 3306528, 3332160, 3343680, 3398720, 3414528, 3441204, 3460320, 3490224, 3517280, 3529440, 3554304, 3561246, 3566592, 3582072, 3622320, 3652560, 3673920, 3691008, 3719844, 3748680, 3764736, 3781076, 3793920, 3823560, 3841344, 3863808, 3896064, 3918848, 3926502, 3939840, 3956940, 3970620, 3980080, 3998592, 4029831, 4043520, 4078464, 4101120, 4109130, 4133160, 4183040, 4220736, 4235328, 4268160, 4293120, 4301505, 4328960, 4346784, 4362780, 4383072, 4408704, 4442880, 4458240, 4477590, 4498416, 4588272, 4613760, 4649805, 4653632, 4705920, 4726345, 4727808, 4748328, 4776096, 4801680, 4829760, 4870080, 4898560, 4959792, 4998240, 5098080, 5121792, 5151744, 5161806, 5194752, 5235336, 5275920, 5294160, 5331456, 5341869, 5349888, 5373108, 5391360, 5433480, 5437952, 5478840, 5510880, 5536512, 5623020, 5627648, 5647104, 5671614, 5690880, 5735340, 5795712, 5817040, 5844096, 5878272, 5889753, 5909760, 5923840, 5935410, 5944320, 5970120, 5997888, 6117696, 6151680, 6199740, 6274560, 6331104, 6352992, 6368128, 6402240, 6439680, 6493440, 6544170, 6574608, 6613056, 6664320, 6687360, 6716385, 6797440, 6829056, 6882408, 6920640, 6980448, 7034560, 7058880, 7122492, 7164144, 7244640, 7305120, 7347840, 7382016, 7439688, 7497360, 7529472, 7562152, 7647120, 7682688, 7727616, 7792128, 7853004, 7879680, 7913880, 7941240, 7960160, 7997184, 8059662, 8087040, 8156928, 8218260, 8266320, 8441472, 8470656, 8507421, 8536320, 8586240, 8603010, 8657920, 8693568, 8725560, 8766144, 8817408, 8885760, 8903115, 8916480, 8955180, 8996832, 9176544, 9227520, 9299610, 9307264, 9411840, 9452690, 9496656, 9552192, 9603360, 9659520, 9740160, 9797120, 9816255, 9919584, 9996480, 10196160, 10243584, 10323612, 10470672, 10551840, 10588320, 10662912, 10683738, 10699776, 10746216, 10866960, 10875904, 10957680, 11021760, 11073024, 11246040, 11255296, 11294208, 11343228, 11381760, 11470680, 11591424, 11634080, 11688192, 11756544, 11779506, 11819520, 11870820, 11940240, 11995776, 12089493, 12235392, 12303360, 12399480, 12549120, 12662208, 12705984, 12736256, 12804480, 12879360, 12904515, 12986880, 13088340, 13149216, 13226112, 13328640, 13374720, 13432770, 13594880, 13764816, 13841280, 13960896, 14069120, 14117760, 14179035, 14244984, 14328288, 14489280, 14610240, 14695680, 14879376, 14994720, 15124304, 15294240, 15365376, 15455232, 15584256, 15706008, 15827760, 15882480, 15920320, 15994368, 16119324, 16174080, 16313856, 16436520, 16532640, 16882944, 16941312, 17014842, 17072640, 17206020, 17387136, 17451120, 17532288, 17634816, 17669259, 17771520, 17806230, 17832960, 17910360, 17993664, 18353088, 18455040, 18599220, 18614528, 18823680, 18905380, 18993312, 19104384, 19206720, 19319040, 19480320, 19594240, 19632510, 19839168, 19992960, 20149155, 20392320, 20487168, 20647224, 20941344, 21103680, 21176640, 21367476, 21492432, 21733920, 21915360, 22043520, 22146048, 22492080, 22510592, 22588416, 22686456, 22941360, 23182848, 23268160, 23376384, 23559012, 23639040, 23741640, 23880480, 23991552, 24178986, 24470784, 24798960, 25324416, 25411968, 25472512, 25522263, 25608960, 25758720, 25809030, 25973760, 26176680, 26298432, 26452224, 26657280, 26709345, 26749440, 26865540, 27189760, 27529632, 27682560, 27921792, 28138240, 28235520, 28358070, 28489968, 28656576, 28978560, 29220480, 29391360, 29448765, 29758752, 29989440, 30248608, 30588480, 30730752, 31412016, 31655520, 31764960, 31840640, 31988736, 32238648, 32627712, 32873040, 33065280, 33765888, 33882624, 34029684, 34145280, 34412040, 34774272, 34902240, 35064576, 35269632, 35338518, 35612460, 35820720, 35987328, 36706176, 36910080, 37198440, 37229056, 37647360, 37810760, 37986624, 38208768, 38413440, 38638080, 38960640, 39265020, 39678336, 39985920, 40298310, 40784640, 41294448, 41882688, 42207360, 42353280, 42537105, 42734952, 42984864, 43467840, 43830720, 44087040, 44984160, 45372912, 45882720, 46365696, 46536320, 46752768, 47118024, 47483280, 47760960, 47983104, 48357972, 48941568, 49597920, 50648832, 50823936, 50945024, 51044526, 51217920, 51618060, 52353360, 52596864, 52904448, 53314560, 53418690, 53498880, 53731080, 54379520, 55059264, 55365120, 55843584, 56276480, 56471040, 56716140, 56979936, 57313152, 57957120, 58440960, 58782720, 58897530, 59517504, 59978880, 60447465, 60497216, 61176960, 61461504, 62824032, 63311040, 63529920, 63681280, 64477296, 65746080, 66130560, 67531776, 67765248, 68059368, 68824080, 69548544, 69804480, 70129152, 70677036, 71224920, 71641440, 71974656, 73412352, 74396880, 74458112, 75621520, 75973248, 76417536, 76566789, 76826880, 77276160, 77921280, 78530040, 79356672, 79971840, 80596620, 81569280, 82588896, 83765376, 84414720, 84706560, 85074210, 85469904, 85969728, 86935680, 87661440, 88174080, 88346295, 89968320, 90745824, 91765440, 93072640, 94236048, 94966560, 95521920, 95966208, 96715944, 97883136, 99195840, 101297664, 101647872, 102089052, 102435840, 103236120, 104706720, 105193728, 105808896, 106837380, 107462160, 110118528, 110730240, 111687168, 112552960, 112942080, 113432280, 113959872, 114626304, 115914240, 116881920, 117795060, 119035008, 119957760, 120894930, 120994432, 122353920, 125648064, 126622080, 127059840, 127362560, 127611315, 128954592, 131492160, 132261120, 136118736, 137648160, 139097088, 139608960, 140258304, 141354072, 142449840, 143282880, 143949312, 146824704, 148793760, 151243040, 151946496, 152835072, 153133578, 153653760, 157060080, 158713344, 159943680, 161193240, 163138560, 165177792, 167530752, 168829440, 169413120, 170148420, 170939808, 171939456, 173871360, 175322880, 176348160, 176692590, 179936640, 181491648, 183530880, 186145280, 188472096, 189933120, 191043840, 193431888, 198391680, 202595328, 203295744, 204178104, 206472240, 209413440, 210387456, 213674760, 214924320, 220237056, 223374336, 226864560, 227919744, 229252608, 229700367, 231828480, 233763840, 235590120, 238070016, 239915520, 241789860, 241988864, 244707840, 251296128, 253244160, 254119680, 254725120, 255222630, 257909184, 262984320, 264522240, 272237472, 275296320, 279217920, 282708144, 284899680, 286565760, 287898624, 293649408, 297587520, 302486080, 303892992, 306267156, 307307520, 314120160, 317426688, 322386480, 330355584, 335061504, 337658880, 338826240, 340296840, 341879616, 343878912, 347742720, 350645760, 353385180, 359873280, 362983296, 367061760, 372290560, 376944192, 379866240, 382087680, 382833945, 386863776, 396783360, 408356208, 412944480, 418826880, 420774912, 427349520, 429848640, 440474112, 453729120, 455839488, 458505216, 459400734, 471180240, 476140032, 479831040, 483579720, 483977728, 489415680, 502592256, 506488320, 508239360, 510445260, 515818368, 525968640, 529044480, 544474944, 550592640, 558435840, 565416288, 569799360, 573131520, 595175040, 604972160, 607785984, 612534312, 628240320, 644772960, 660711168, 670123008, 680593680, 683759232, 687757824, 695485440, 701291520, 706770360, 719746560, 725966592, 734123520, 753888384, 759732480, 764175360, 765667890, 773727552, 793566720, 816712416, 825888960, 837653760, 854699040, 859697280, 880948224, 907458240, 911678976, 918801468, 942360480, 952280064, 967159440, 967955456, 1005184512, 1012976640, 1016478720, 1020890520, 1031636736, 1051937280, 1088949888, 1101185280, 1116871680, 1130832576, 1139598720, 1146263040, 1148501835, 1190350080, 1209944320, 1225068624, 1256480640, 1289545920, 1321422336, 1361187360, 1367518464, 1375515648, 1413540720, 1439493120, 1451933184, 1468247040, 1507776768, 1519464960, 1531335780, 1547455104, 1587133440, 1633424832, 1651777920, 1675307520, 1709398080, 1719394560, 1814916480, 1823357952, 1837602936, 1884720960, 1934318880, 2010369024, 2041781040, 2063273472, 2103874560, 2177899776, 2202370560, 2261665152, 2279197440, 2292526080, 2297003670, 2380700160, 2419888640, 2450137248, 2512961280, 2579091840, 2642844672, 2722374720, 2735036928, 2827081440, 2903866368, 3015553536, 3038929920, 3062671560, 3094910208, 3266849664, 3303555840, 3350615040, 3418796160, 3438789120, 3629832960, 3675205872, 3769441920, 3868637760, 4083562080, 4126546944, 4355799552, 4404741120, 4523330304, 4558394880, 4594007340, 4761400320, 4839777280, 4900274496, 5025922560, 5158183680, 5444749440, 5470073856, 5654162880, 6031107072, 6125343120, 6189820416, 6533699328, 6607111680, 6837592320, 6877578240, 7259665920, 7350411744, 7538883840, 7737275520, 8167124160, 8711599104, 9046660608, 9116789760, 9188014680, 9800548992, 10051845120, 10316367360, 10889498880, 11308325760, 12250686240, 12379640832, 13067398656, 13214223360, 13675184640, 14519331840, 14700823488, 15077767680, 15474551040, 16334248320, 18093321216, 18376029360, 19601097984, 20632734720, 21778997760, 22616651520, 24501372480, 26134797312, 27350369280, 29401646976, 30155535360, 30949102080, 32668496640, 36752058720, 39202195968, 43557995520, 45233303040, 49002744960, 58803293952, 61898204160, 65336993280, 73504117440, 78404391936, 90466606080, 98005489920, 117606587904, 130673986560, 147008234880, 196010979840, 235213175808, 294016469760, 392021959680, 588032939520, 1176065879040]

約数ペア:

[(1, 1176065879040), (2, 588032939520), (3, 392021959680), (4, 294016469760), (5, 235213175808), (6, 196010979840), (8, 147008234880), (9, 130673986560), (10, 117606587904), (12, 98005489920), (13, 90466606080), (15, 78404391936), (16, 73504117440), (18, 65336993280), (19, 61898204160), (20, 58803293952), (24, 49002744960), (26, 45233303040), (27, 43557995520), (30, 39202195968), (32, 36752058720), (36, 32668496640), (38, 30949102080), (39, 30155535360), (40, 29401646976), (43, 27350369280), (45, 26134797312), (48, 24501372480), (52, 22616651520), (54, 21778997760), (57, 20632734720), (60, 19601097984), (64, 18376029360), (65, 18093321216), (72, 16334248320), (76, 15474551040), (78, 15077767680), (80, 14700823488), (81, 14519331840), (86, 13675184640), (89, 13214223360), (90, 13067398656), (95, 12379640832), (96, 12250686240), (104, 11308325760), (108, 10889498880), (114, 10316367360), (117, 10051845120), (120, 9800548992), (128, 9188014680), (129, 9116789760), (130, 9046660608), (135, 8711599104), (144, 8167124160), (152, 7737275520), (156, 7538883840), (160, 7350411744), (162, 7259665920), (171, 6877578240), (172, 6837592320), (178, 6607111680), (180, 6533699328), (190, 6189820416), (192, 6125343120), (195, 6031107072), (208, 5654162880), (215, 5470073856), (216, 5444749440), (228, 5158183680), (234, 5025922560), (240, 4900274496), (243, 4839777280), (247, 4761400320), (256, 4594007340), (258, 4558394880), (260, 4523330304), (267, 4404741120), (270, 4355799552), (285, 4126546944), (288, 4083562080), (304, 3868637760), (312, 3769441920), (320, 3675205872), (324, 3629832960), (342, 3438789120), (344, 3418796160), (351, 3350615040), (356, 3303555840), (360, 3266849664), (380, 3094910208), (384, 3062671560), (387, 3038929920), (390, 3015553536), (405, 2903866368), (416, 2827081440), (430, 2735036928), (432, 2722374720), (445, 2642844672), (456, 2579091840), (468, 2512961280), (480, 2450137248), (486, 2419888640), (494, 2380700160), (512, 2297003670), (513, 2292526080), (516, 2279197440), (520, 2261665152), (534, 2202370560), (540, 2177899776), (559, 2103874560), (570, 2063273472), (576, 2041781040), (585, 2010369024), (608, 1934318880), (624, 1884720960), (640, 1837602936), (645, 1823357952), (648, 1814916480), (684, 1719394560), (688, 1709398080), (702, 1675307520), (712, 1651777920), (720, 1633424832), (741, 1587133440), (760, 1547455104), (768, 1531335780), (774, 1519464960), (780, 1507776768), (801, 1468247040), (810, 1451933184), (817, 1439493120), (832, 1413540720), (855, 1375515648), (860, 1367518464), (864, 1361187360), (890, 1321422336), (912, 1289545920), (936, 1256480640), (960, 1225068624), (972, 1209944320), (988, 1190350080), (1024, 1148501835), (1026, 1146263040), (1032, 1139598720), (1040, 1130832576), (1053, 1116871680), (1068, 1101185280), (1080, 1088949888), (1118, 1051937280), (1140, 1031636736), (1152, 1020890520), (1157, 1016478720), (1161, 1012976640), (1170, 1005184512), (1215, 967955456), (1216, 967159440), (1235, 952280064), (1248, 942360480), (1280, 918801468), (1290, 911678976), (1296, 907458240), (1335, 880948224), (1368, 859697280), (1376, 854699040), (1404, 837653760), (1424, 825888960), (1440, 816712416), (1482, 793566720), (1520, 773727552), (1536, 765667890), (1539, 764175360), (1548, 759732480), (1560, 753888384), (1602, 734123520), (1620, 725966592), (1634, 719746560), (1664, 706770360), (1677, 701291520), (1691, 695485440), (1710, 687757824), (1720, 683759232), (1728, 680593680), (1755, 670123008), (1780, 660711168), (1824, 644772960), (1872, 628240320), (1920, 612534312), (1935, 607785984), (1944, 604972160), (1976, 595175040), (2052, 573131520), (2064, 569799360), (2080, 565416288), (2106, 558435840), (2136, 550592640), (2160, 544474944), (2223, 529044480), (2236, 525968640), (2280, 515818368), (2304, 510445260), (2314, 508239360), (2322, 506488320), (2340, 502592256), (2403, 489415680), (2430, 483977728), (2432, 483579720), (2451, 479831040), (2470, 476140032), (2496, 471180240), (2560, 459400734), (2565, 458505216), (2580, 455839488), (2592, 453729120), (2670, 440474112), (2736, 429848640), (2752, 427349520), (2795, 420774912), (2808, 418826880), (2848, 412944480), (2880, 408356208), (2964, 396783360), (3040, 386863776), (3072, 382833945), (3078, 382087680), (3096, 379866240), (3120, 376944192), (3159, 372290560), (3204, 367061760), (3240, 362983296), (3268, 359873280), (3328, 353385180), (3354, 350645760), (3382, 347742720), (3420, 343878912), (3440, 341879616), (3456, 340296840), (3471, 338826240), (3483, 337658880), (3510, 335061504), (3560, 330355584), (3648, 322386480), (3705, 317426688), (3744, 314120160), (3827, 307307520), (3840, 306267156), (3870, 303892992), (3888, 302486080), (3952, 297587520), (4005, 293649408), (4085, 287898624), (4104, 286565760), (4128, 284899680), (4160, 282708144), (4212, 279217920), (4272, 275296320), (4320, 272237472), (4446, 264522240), (4472, 262984320), (4560, 257909184), (4608, 255222630), (4617, 254725120), (4628, 254119680), (4644, 253244160), (4680, 251296128), (4806, 244707840), (4860, 241988864), (4864, 241789860), (4902, 239915520), (4940, 238070016), (4992, 235590120), (5031, 233763840), (5073, 231828480), (5120, 229700367), (5130, 229252608), (5160, 227919744), (5184, 226864560), (5265, 223374336), (5340, 220237056), (5472, 214924320), (5504, 213674760), (5590, 210387456), (5616, 209413440), (5696, 206472240), (5760, 204178104), (5785, 203295744), (5805, 202595328), (5928, 198391680), (6080, 193431888), (6156, 191043840), (6192, 189933120), (6240, 188472096), (6318, 186145280), (6408, 183530880), (6480, 181491648), (6536, 179936640), (6656, 176692590), (6669, 176348160), (6708, 175322880), (6764, 173871360), (6840, 171939456), (6880, 170939808), (6912, 170148420), (6942, 169413120), (6966, 168829440), (7020, 167530752), (7120, 165177792), (7209, 163138560), (7296, 161193240), (7353, 159943680), (7410, 158713344), (7488, 157060080), (7654, 153653760), (7680, 153133578), (7695, 152835072), (7740, 151946496), (7776, 151243040), (7904, 148793760), (8010, 146824704), (8170, 143949312), (8208, 143282880), (8256, 142449840), (8320, 141354072), (8385, 140258304), (8424, 139608960), (8455, 139097088), (8544, 137648160), (8640, 136118736), (8892, 132261120), (8944, 131492160), (9120, 128954592), (9216, 127611315), (9234, 127362560), (9256, 127059840), (9288, 126622080), (9360, 125648064), (9612, 122353920), (9720, 120994432), (9728, 120894930), (9804, 119957760), (9880, 119035008), (9984, 117795060), (10062, 116881920), (10146, 115914240), (10260, 114626304), (10320, 113959872), (10368, 113432280), (10413, 112942080), (10449, 112552960), (10530, 111687168), (10621, 110730240), (10680, 110118528), (10944, 107462160), (11008, 106837380), (11115, 105808896), (11180, 105193728), (11232, 104706720), (11392, 103236120), (11481, 102435840), (11520, 102089052), (11570, 101647872), (11610, 101297664), (11856, 99195840), (12015, 97883136), (12160, 96715944), (12255, 95966208), (12312, 95521920), (12384, 94966560), (12480, 94236048), (12636, 93072640), (12816, 91765440), (12960, 90745824), (13072, 89968320), (13312, 88346295), (13338, 88174080), (13416, 87661440), (13528, 86935680), (13680, 85969728), (13760, 85469904), (13824, 85074210), (13884, 84706560), (13932, 84414720), (14040, 83765376), (14240, 82588896), (14418, 81569280), (14592, 80596620), (14706, 79971840), (14820, 79356672), (14976, 78530040), (15093, 77921280), (15219, 77276160), (15308, 76826880), (15360, 76566789), (15390, 76417536), (15480, 75973248), (15552, 75621520), (15795, 74458112), (15808, 74396880), (16020, 73412352), (16340, 71974656), (16416, 71641440), (16512, 71224920), (16640, 70677036), (16770, 70129152), (16848, 69804480), (16910, 69548544), (17088, 68824080), (17280, 68059368), (17355, 67765248), (17415, 67531776), (17784, 66130560), (17888, 65746080), (18240, 64477296), (18468, 63681280), (18512, 63529920), (18576, 63311040), (18720, 62824032), (19135, 61461504), (19224, 61176960), (19440, 60497216), (19456, 60447465), (19608, 59978880), (19760, 59517504), (19968, 58897530), (20007, 58782720), (20124, 58440960), (20292, 57957120), (20520, 57313152), (20640, 56979936), (20736, 56716140), (20826, 56471040), (20898, 56276480), (21060, 55843584), (21242, 55365120), (21360, 55059264), (21627, 54379520), (21888, 53731080), (21983, 53498880), (22016, 53418690), (22059, 53314560), (22230, 52904448), (22360, 52596864), (22464, 52353360), (22784, 51618060), (22962, 51217920), (23040, 51044526), (23085, 50945024), (23140, 50823936), (23220, 50648832), (23712, 49597920), (24030, 48941568), (24320, 48357972), (24510, 47983104), (24624, 47760960), (24768, 47483280), (24960, 47118024), (25155, 46752768), (25272, 46536320), (25365, 46365696), (25632, 45882720), (25920, 45372912), (26144, 44984160), (26676, 44087040), (26832, 43830720), (27056, 43467840), (27360, 42984864), (27520, 42734952), (27648, 42537105), (27768, 42353280), (27864, 42207360), (28080, 41882688), (28480, 41294448), (28836, 40784640), (29184, 40298310), (29412, 39985920), (29640, 39678336), (29952, 39265020), (30186, 38960640), (30438, 38638080), (30616, 38413440), (30780, 38208768), (30960, 37986624), (31104, 37810760), (31239, 37647360), (31590, 37229056), (31616, 37198440), (31863, 36910080), (32040, 36706176), (32680, 35987328), (32832, 35820720), (33024, 35612460), (33280, 35338518), (33345, 35269632), (33540, 35064576), (33696, 34902240), (33820, 34774272), (34176, 34412040), (34443, 34145280), (34560, 34029684), (34710, 33882624), (34830, 33765888), (35568, 33065280), (35776, 32873040), (36045, 32627712), (36480, 32238648), (36765, 31988736), (36936, 31840640), (37024, 31764960), (37152, 31655520), (37440, 31412016), (38270, 30730752), (38448, 30588480), (38880, 30248608), (39216, 29989440), (39520, 29758752), (39936, 29448765), (40014, 29391360), (40248, 29220480), (40584, 28978560), (41040, 28656576), (41280, 28489968), (41472, 28358070), (41652, 28235520), (41796, 28138240), (42120, 27921792), (42484, 27682560), (42720, 27529632), (43254, 27189760), (43776, 26865540), (43966, 26749440), (44032, 26709345), (44118, 26657280), (44460, 26452224), (44720, 26298432), (44928, 26176680), (45279, 25973760), (45568, 25809030), (45657, 25758720), (45924, 25608960), (46080, 25522263), (46170, 25472512), (46280, 25411968), (46440, 25324416), (47424, 24798960), (48060, 24470784), (48640, 24178986), (49020, 23991552), (49248, 23880480), (49536, 23741640), (49751, 23639040), (49920, 23559012), (50310, 23376384), (50544, 23268160), (50730, 23182848), (51264, 22941360), (51840, 22686456), (52065, 22588416), (52245, 22510592), (52288, 22492080), (53105, 22146048), (53352, 22043520), (53664, 21915360), (54112, 21733920), (54720, 21492432), (55040, 21367476), (55536, 21176640), (55728, 21103680), (56160, 20941344), (56960, 20647224), (57405, 20487168), (57672, 20392320), (58368, 20149155), (58824, 19992960), (59280, 19839168), (59904, 19632510), (60021, 19594240), (60372, 19480320), (60876, 19319040), (61232, 19206720), (61560, 19104384), (61920, 18993312), (62208, 18905380), (62478, 18823680), (63180, 18614528), (63232, 18599220), (63726, 18455040), (64080, 18353088), (65360, 17993664), (65664, 17910360), (65949, 17832960), (66048, 17806230), (66177, 17771520), (66560, 17669259), (66690, 17634816), (67080, 17532288), (67392, 17451120), (67640, 17387136), (68352, 17206020), (68886, 17072640), (69120, 17014842), (69420, 16941312), (69660, 16882944), (71136, 16532640), (71552, 16436520), (72090, 16313856), (72713, 16174080), (72960, 16119324), (73530, 15994368), (73872, 15920320), (74048, 15882480), (74304, 15827760), (74880, 15706008), (75465, 15584256), (76095, 15455232), (76540, 15365376), (76896, 15294240), (77760, 15124304), (78432, 14994720), (79040, 14879376), (80028, 14695680), (80496, 14610240), (81168, 14489280), (82080, 14328288), (82560, 14244984), (82944, 14179035), (83304, 14117760), (83592, 14069120), (84240, 13960896), (84968, 13841280), (85440, 13764816), (86508, 13594880), (87552, 13432770), (87932, 13374720), (88236, 13328640), (88920, 13226112), (89440, 13149216), (89856, 13088340), (90558, 12986880), (91136, 12904515), (91314, 12879360), (91848, 12804480), (92340, 12736256), (92560, 12705984), (92880, 12662208), (93717, 12549120), (94848, 12399480), (95589, 12303360), (96120, 12235392), (97280, 12089493), (98040, 11995776), (98496, 11940240), (99072, 11870820), (99502, 11819520), (99840, 11779506), (100035, 11756544), (100620, 11688192), (101088, 11634080), (101460, 11591424), (102528, 11470680), (103329, 11381760), (103680, 11343228), (104130, 11294208), (104490, 11255296), (104576, 11246040), (106210, 11073024), (106704, 11021760), (107328, 10957680), (108135, 10875904), (108224, 10866960), (109440, 10746216), (109915, 10699776), (110080, 10683738), (110295, 10662912), (111072, 10588320), (111456, 10551840), (112320, 10470672), (113920, 10323612), (114810, 10243584), (115344, 10196160), (117648, 9996480), (118560, 9919584), (119808, 9816255), (120042, 9797120), (120744, 9740160), (121752, 9659520), (122464, 9603360), (123120, 9552192), (123840, 9496656), (124416, 9452690), (124956, 9411840), (126360, 9307264), (126464, 9299610), (127452, 9227520), (128160, 9176544), (130720, 8996832), (131328, 8955180), (131898, 8916480), (132096, 8903115), (132354, 8885760), (133380, 8817408), (134160, 8766144), (134784, 8725560), (135280, 8693568), (135837, 8657920), (136704, 8603010), (136971, 8586240), (137772, 8536320), (138240, 8507421), (138840, 8470656), (139320, 8441472), (142272, 8266320), (143104, 8218260), (144180, 8156928), (145426, 8087040), (145920, 8059662), (147060, 7997184), (147744, 7960160), (148096, 7941240), (148608, 7913880), (149253, 7879680), (149760, 7853004), (150930, 7792128), (152190, 7727616), (153080, 7682688), (153792, 7647120), (155520, 7562152), (156195, 7529472), (156864, 7497360), (158080, 7439688), (159315, 7382016), (160056, 7347840), (160992, 7305120), (162336, 7244640), (164160, 7164144), (165120, 7122492), (166608, 7058880), (167184, 7034560), (168480, 6980448), (169936, 6920640), (170880, 6882408), (172215, 6829056), (173016, 6797440), (175104, 6716385), (175864, 6687360), (176472, 6664320), (177840, 6613056), (178880, 6574608), (179712, 6544170), (181116, 6493440), (182628, 6439680), (183696, 6402240), (184680, 6368128), (185120, 6352992), (185760, 6331104), (187434, 6274560), (189696, 6199740), (191178, 6151680), (192240, 6117696), (196080, 5997888), (196992, 5970120), (197847, 5944320), (198144, 5935410), (198531, 5923840), (199004, 5909760), (199680, 5889753), (200070, 5878272), (201240, 5844096), (202176, 5817040), (202920, 5795712), (205056, 5735340), (206658, 5690880), (207360, 5671614), (208260, 5647104), (208980, 5627648), (209152, 5623020), (212420, 5536512), (213408, 5510880), (214656, 5478840), (216270, 5437952), (216448, 5433480), (218139, 5391360), (218880, 5373108), (219830, 5349888), (220160, 5341869), (220590, 5331456), (222144, 5294160), (222912, 5275920), (224640, 5235336), (226395, 5194752), (227840, 5161806), (228285, 5151744), (229620, 5121792), (230688, 5098080), (235296, 4998240), (237120, 4959792), (240084, 4898560), (241488, 4870080), (243504, 4829760), (244928, 4801680), (246240, 4776096), (247680, 4748328), (248755, 4727808), (248832, 4726345), (249912, 4705920), (252720, 4653632), (252928, 4649805), (254904, 4613760), (256320, 4588272), (261440, 4498416), (262656, 4477590), (263796, 4458240), (264708, 4442880), (266760, 4408704), (268320, 4383072), (269568, 4362780), (270560, 4346784), (271674, 4328960), (273408, 4301505), (273942, 4293120), (275544, 4268160), (277680, 4235328), (278640, 4220736), (281151, 4183040), (284544, 4133160), (286208, 4109130), (286767, 4101120), (288360, 4078464), (290852, 4043520), (291840, 4029831), (294120, 3998592), (295488, 3980080), (296192, 3970620), (297216, 3956940), (298506, 3939840), (299520, 3926502), (300105, 3918848), (301860, 3896064), (304380, 3863808), (306160, 3841344), (307584, 3823560), (309987, 3793920), (311040, 3781076), (312390, 3764736), (313728, 3748680), (316160, 3719844), (318630, 3691008), (320112, 3673920), (321984, 3652560), (324672, 3622320), (328320, 3582072), (329745, 3566592), (330240, 3561246), (330885, 3554304), (333216, 3529440), (334368, 3517280), (336960, 3490224), (339872, 3460320), (341760, 3441204), (344430, 3414528), (346032, 3398720), (351728, 3343680), (352944, 3332160), (355680, 3306528), (357760, 3287304), (359424, 3272085), (362232, 3246720), (363565, 3234816), (365256, 3219840), (367392, 3201120), (369360, 3184064), (370240, 3176496), (371520, 3165552), (374868, 3137280), (379392, 3099870), (382356, 3075840), (384480, 3058848), (392160, 2998944), (393984, 2985060), (395694, 2972160), (396288, 2967705), (397062, 2961920), (398008, 2954880), (400140, 2939136), (402480, 2922048), (404352, 2908520), (405840, 2897856), (410112, 2867670), (410913, 2862080), (413316, 2845440), (414720, 2835807), (416520, 2823552), (417960, 2813824), (418304, 2811510), (424840, 2768256), (426816, 2755440), (429312, 2739420), (432540, 2718976), (432896, 2716740), (436278, 2695680), (437760, 2686554), (439660, 2674944), (441180, 2665728), (444288, 2647080), (445824, 2637960), (447759, 2626560), (449280, 2617668), (452790, 2597376), (455680, 2580903), (456570, 2575872), (459240, 2560896), (461376, 2549040), (468585, 2509824), (470592, 2499120), (474240, 2479896), (477945, 2460672), (480168, 2449280), (482976, 2435040), (487008, 2414880), (489856, 2400840), (492480, 2388048), (495360, 2374164), (497510, 2363904), (499824, 2352960), (505440, 2326816), (509808, 2306880), (512640, 2294136), (516645, 2276352), (522880, 2249208), (525312, 2238795), (527592, 2229120), (529416, 2221440), (533520, 2204352), (536640, 2191536), (539136, 2181390), (541120, 2173392), (543348, 2164480), (547884, 2146560), (551088, 2134080), (555360, 2117664), (557280, 2110368), (562302, 2091520), (569088, 2066580), (572416, 2054565), (573534, 2050560), (576720, 2039232), (581704, 2021760), (588240, 1999296), (590976, 1990040), (592384, 1985310), (593541, 1981440), (594432, 1978470), (597012, 1969920), (599040, 1963251), (600210, 1959424), (603720, 1948032), (608760, 1931904), (612320, 1920672), (615168, 1911780), (619974, 1896960), (622080, 1890538), (624780, 1882368), (627456, 1874340), (632320, 1859922), (637260, 1845504), (640224, 1836960), (643968, 1826280), (649344, 1811160), (654417, 1797120), (656640, 1791036), (659490, 1783296), (660480, 1780623), (661770, 1777152), (666432, 1764720), (668736, 1758640), (673920, 1745112), (679185, 1731584), (679744, 1730160), (683520, 1720602), (684855, 1717248), (688860, 1707264), (692064, 1699360), (703456, 1671840), (705888, 1666080), (711360, 1653264), (715520, 1643652), (724464, 1623360), (727130, 1617408), (730512, 1609920), (734784, 1600560), (738720, 1592032), (740480, 1588248), (743040, 1582776), (746265, 1575936), (749736, 1568640), (758784, 1549935), (764712, 1537920), (768960, 1529424), (784320, 1499472), (787968, 1492530), (791388, 1486080), (794124, 1480960), (796016, 1477440), (800280, 1469568), (804960, 1461024), (808704, 1454260), (811680, 1448928), (820224, 1433835), (821826, 1431040), (826632, 1422720), (833040, 1411776), (835920, 1406912), (836608, 1405755), (849680, 1384128), (853632, 1377720), (858624, 1369710), (860301, 1367040), (865080, 1359488), (865792, 1358370), (872556, 1347840), (875520, 1343277), (879320, 1337472), (882360, 1332864), (888576, 1323540), (891648, 1318980), (895518, 1313280), (898560, 1308834), (905580, 1298688), (913140, 1287936), (918480, 1280448), (922752, 1274520), (929961, 1264640), (937170, 1254912), (941184, 1249560), (945269, 1244160), (948480, 1239948), (955890, 1230336), (960336, 1224640), (965952, 1217520), (974016, 1207440), (979712, 1200420), (984960, 1194024), (989235, 1188864), (990720, 1187082), (992655, 1184768), (995020, 1181952), (999648, 1176480), (1010880, 1163408), (1019616, 1153440), (1025280, 1147068), (1033290, 1138176), (1045760, 1124604), (1055184, 1114560), (1058832, 1110720), (1067040, 1102176), (1073280, 1095768), (1078272, 1090695), (1082240, 1086696)]