2336194901040

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{1093}}^1$

素因数の和:1219

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 39, 40, 41, 42, 44, 48, 49, 52, 55, 56, 60, 62, 65, 66, 70, 77, 78, 80, 82, 84, 88, 91, 93, 98, 104, 105, 110, 112, 120, 123, 124, 130, 132, 140, 143, 147, 154, 155, 156, 164, 165, 168, 176, 182, 186, 195, 196, 205, 208, 210, 217, 220, 231, 240, 245, 246, 248, 260, 264, 273, 280, 286, 287, 294, 308, 310, 312, 328, 330, 336, 341, 364, 372, 385, 390, 392, 403, 410, 420, 429, 434, 440, 451, 455, 462, 465, 490, 492, 496, 520, 528, 533, 539, 546, 560, 572, 574, 588, 615, 616, 620, 624, 637, 651, 656, 660, 682, 715, 728, 735, 744, 770, 780, 784, 806, 820, 840, 858, 861, 868, 880, 902, 910, 924, 930, 980, 984, 1001, 1023, 1040, 1066, 1078, 1085, 1092, 1093, 1144, 1148, 1155, 1176, 1209, 1230, 1232, 1240, 1271, 1274, 1302, 1320, 1353, 1364, 1365, 1430, 1435, 1456, 1470, 1488, 1519, 1540, 1560, 1599, 1612, 1617, 1640, 1680, 1705, 1716, 1722, 1736, 1804, 1820, 1848, 1860, 1911, 1960, 1968, 2002, 2009, 2015, 2046, 2132, 2145, 2156, 2170, 2184, 2186, 2255, 2288, 2296, 2310, 2352, 2387, 2418, 2460, 2480, 2542, 2548, 2604, 2640, 2665, 2695, 2706, 2728, 2730, 2821, 2860, 2870, 2940, 3003, 3038, 3080, 3120, 3157, 3185, 3198, 3224, 3234, 3255, 3279, 3280, 3410, 3432, 3444, 3472, 3608, 3640, 3696, 3720, 3731, 3813, 3822, 3920, 4004, 4018, 4030, 4092, 4264, 4290, 4305, 4312, 4340, 4368, 4372, 4433, 4510, 4557, 4592, 4620, 4774, 4836, 4920, 5005, 5084, 5096, 5115, 5208, 5330, 5390, 5412, 5456, 5460, 5465, 5642, 5720, 5740, 5863, 5880, 6006, 6027, 6045, 6076, 6160, 6314, 6355, 6370, 6396, 6448, 6468, 6510, 6558, 6765, 6820, 6864, 6888, 7007, 7161, 7216, 7280, 7440, 7462, 7595, 7626, 7644, 7651, 7995, 8008, 8036, 8060, 8085, 8184, 8463, 8528, 8580, 8610, 8624, 8680, 8744, 8866, 8897, 9020, 9114, 9240, 9471, 9548, 9555, 9672, 9840, 10010, 10045, 10168, 10192, 10230, 10416, 10660, 10780, 10824, 10920, 10930, 11193, 11284, 11440, 11480, 11726, 11760, 11935, 12012, 12023, 12054, 12090, 12152, 12628, 12710, 12740, 12792, 12936, 13020, 13116, 13299, 13530, 13640, 13776, 13981, 14014, 14105, 14209, 14322, 14924, 15015, 15190, 15252, 15288, 15302, 15785, 15990, 16016, 16072, 16120, 16170, 16368, 16395, 16523, 16709, 16926, 17160, 17220, 17360, 17488, 17589, 17732, 17794, 18040, 18228, 18480, 18655, 18942, 19065, 19096, 19110, 19344, 19747, 20020, 20090, 20336, 20460, 21021, 21320, 21560, 21648, 21840, 21860, 22099, 22165, 22386, 22568, 22785, 22953, 22960, 23452, 23870, 24024, 24046, 24108, 24180, 24304, 25256, 25420, 25480, 25584, 25872, 26040, 26117, 26232, 26598, 26691, 27060, 27280, 27962, 28028, 28210, 28418, 28644, 29315, 29848, 30030, 30135, 30380, 30504, 30576, 30604, 31031, 31570, 31980, 32144, 32240, 32340, 32790, 33046, 33418, 33852, 33883, 34320, 34440, 35035, 35178, 35464, 35588, 35805, 36069, 36080, 36456, 37310, 37884, 38130, 38192, 38220, 38255, 39494, 40040, 40180, 40920, 41041, 41943, 42042, 42315, 42627, 42640, 43120, 43720, 44198, 44330, 44485, 44772, 44813, 45136, 45570, 45906, 46904, 47355, 47740, 48048, 48092, 48216, 48360, 49569, 50127, 50512, 50840, 50960, 52080, 52234, 52464, 53196, 53382, 53557, 54120, 55924, 55965, 56056, 56420, 56836, 57288, 58630, 59241, 59696, 60060, 60115, 60270, 60760, 61008, 61208, 62062, 62279, 63140, 63960, 64680, 65580, 66092, 66297, 66495, 66836, 67704, 67766, 68880, 69905, 70070, 70356, 70928, 71045, 71176, 71610, 72138, 72912, 74620, 75768, 76260, 76440, 76510, 78351, 78988, 80080, 80360, 81840, 82082, 82615, 83545, 83886, 84084, 84161, 84630, 85254, 87440, 87945, 88396, 88660, 88970, 89544, 89626, 91140, 91812, 93093, 93808, 94710, 95480, 96184, 96432, 96720, 97867, 98735, 99138, 99463, 100254, 101649, 101680, 104468, 105105, 106392, 106764, 107114, 108240, 110495, 111848, 111930, 112112, 112840, 113672, 114576, 114765, 115661, 117260, 118482, 120120, 120230, 120540, 121520, 122416, 123123, 124124, 124558, 126280, 127920, 129360, 130585, 131160, 132184, 132594, 132990, 133455, 133672, 134439, 135408, 135532, 139810, 140140, 140712, 142090, 142352, 143220, 144276, 149240, 151536, 152520, 152880, 153020, 155155, 156299, 156702, 157976, 160671, 160720, 164164, 165230, 167090, 167772, 168168, 168322, 169260, 169415, 170508, 175890, 176792, 177320, 177940, 179088, 179252, 180345, 181753, 182280, 183624, 186186, 186837, 189420, 190960, 192368, 195734, 197470, 198276, 198926, 200508, 203298, 205205, 208936, 209715, 210210, 212784, 213135, 213528, 214228, 217217, 220990, 223696, 223860, 224065, 225680, 227344, 229530, 231322, 234520, 236964, 237181, 240240, 240460, 241080, 246246, 247845, 248248, 249116, 250635, 252483, 252560, 261170, 262320, 264368, 265188, 265980, 266910, 267344, 267785, 268878, 271064, 279620, 280280, 281424, 284180, 286440, 287287, 288552, 293601, 296205, 298389, 298480, 305040, 306040, 310310, 311395, 312598, 313404, 313691, 315952, 321342, 328328, 330460, 331485, 334180, 335544, 336336, 336644, 338520, 338830, 341016, 346983, 351780, 353584, 354640, 355880, 358504, 360690, 363506, 364560, 367248, 372372, 372713, 373674, 378840, 391468, 391755, 394940, 396552, 397852, 401016, 406596, 410410, 417872, 419430, 420420, 420805, 426270, 427056, 428456, 434434, 440479, 441980, 447720, 448130, 459060, 462644, 465465, 468897, 469040, 473928, 474362, 480920, 482160, 489335, 492492, 492943, 495690, 496496, 497315, 498232, 501270, 504966, 508245, 522340, 530376, 531960, 533820, 535570, 537756, 542128, 545259, 559240, 560560, 568360, 572880, 574574, 577104, 578305, 582569, 587202, 589127, 592410, 596778, 612080, 615615, 620620, 622790, 625196, 626808, 627382, 642684, 651651, 656656, 660920, 662970, 668360, 671088, 672195, 673288, 677040, 677660, 682032, 685069, 693966, 696241, 703560, 711543, 711760, 717008, 721380, 727012, 744744, 745426, 747348, 757680, 781495, 782936, 783510, 789880, 793104, 795704, 802032, 803355, 809627, 813192, 820820, 838860, 840840, 841610, 852540, 856912, 861861, 868868, 880958, 883960, 895440, 896260, 908765, 918120, 925288, 930930, 934185, 937794, 941073, 947856, 948724, 961840, 978670, 984984, 985886, 991380, 994630, 996464, 1002540, 1009932, 1016490, 1044680, 1060752, 1063920, 1067640, 1071140, 1075512, 1086085, 1090518, 1094093, 1118139, 1118480, 1136720, 1149148, 1156610, 1165138, 1174404, 1178254, 1184820, 1185905, 1193556, 1231230, 1241240, 1245580, 1250392, 1253616, 1254764, 1262415, 1272271, 1285368, 1303302, 1321437, 1321840, 1325940, 1336720, 1344390, 1346576, 1355320, 1370138, 1387932, 1389203, 1392482, 1407120, 1423086, 1436435, 1442760, 1454024, 1468005, 1478829, 1489488, 1490852, 1491945, 1494696, 1562990, 1565872, 1567020, 1568455, 1579760, 1591408, 1606710, 1619254, 1626384, 1641640, 1660267, 1677720, 1681680, 1683220, 1705080, 1723722, 1734915, 1737736, 1747707, 1761916, 1767381, 1767920, 1792520, 1817530, 1836240, 1850576, 1861860, 1863565, 1868370, 1875588, 1882146, 1897448, 1957340, 1969968, 1971772, 1982760, 1989260, 2005080, 2019864, 2032980, 2055207, 2088723, 2089360, 2135280, 2142280, 2151024, 2172170, 2181036, 2188186, 2195837, 2202395, 2236278, 2298296, 2313220, 2330276, 2344485, 2348808, 2356508, 2369640, 2371810, 2387112, 2428881, 2462460, 2464715, 2482480, 2491160, 2500784, 2509528, 2524830, 2544542, 2570736, 2606604, 2608991, 2642874, 2651880, 2688780, 2710640, 2726295, 2740276, 2775864, 2778406, 2784964, 2846172, 2872870, 2885520, 2908048, 2912845, 2936010, 2945635, 2957658, 2981704, 2983890, 2989392, 3083353, 3125980, 3134040, 3136910, 3213420, 3238508, 3258255, 3282279, 3283280, 3320534, 3355440, 3366440, 3410160, 3425345, 3447444, 3450601, 3469830, 3475472, 3481205, 3495414, 3523832, 3534762, 3557715, 3585040, 3635060, 3723720, 3727130, 3736740, 3751176, 3764292, 3794896, 3816813, 3914680, 3943544, 3965520, 3978520, 4010160, 4039728, 4048135, 4065960, 4077983, 4110414, 4167609, 4177446, 4284560, 4309305, 4344340, 4362072, 4376372, 4391674, 4404790, 4472556, 4596592, 4626440, 4660552, 4688970, 4697616, 4705365, 4713016, 4739280, 4743620, 4774224, 4845269, 4857762, 4924920, 4929430, 4980801, 4982320, 5019056, 5049660, 5089084, 5213208, 5217982, 5285748, 5303760, 5377560, 5452590, 5470465, 5480552, 5551728, 5556812, 5569928, 5590695, 5692344, 5745740, 5825690, 5872020, 5891270, 5915316, 5963408, 5967780, 6166706, 6251960, 6268080, 6273820, 6361355, 6408259, 6426840, 6477016, 6516510, 6564558, 6587511, 6607185, 6641068, 6732880, 6850690, 6894888, 6901202, 6939660, 6946015, 6962410, 6990828, 7047664, 7069524, 7115430, 7270120, 7394145, 7447440, 7454260, 7473480, 7502352, 7528584, 7633626, 7658651, 7826973, 7829360, 7887088, 7957040, 8096270, 8131920, 8155966, 8220828, 8301335, 8335218, 8354892, 8618610, 8688680, 8724144, 8738535, 8752744, 8783348, 8809580, 8836905, 8905897, 8945112, 9250059, 9252880, 9321104, 9377940, 9410730, 9426032, 9487240, 9690538, 9715524, 9724421, 9849840, 9858860, 9961602, 10099320, 10178168, 10276035, 10351803, 10426416, 10435964, 10443615, 10571496, 10755120, 10905180, 10940930, 10961104, 10979185, 11113624, 11139856, 11181390, 11384688, 11491480, 11651380, 11744040, 11782540, 11830632, 11935560, 12144405, 12233949, 12333412, 12503920, 12547640, 12722710, 12816518, 12853680, 12954032, 13033020, 13044955, 13129116, 13175022, 13214370, 13282136, 13701380, 13789776, 13802404, 13879320, 13892030, 13924820, 13981656, 14139048, 14230860, 14535807, 14540240, 14788290, 14908520, 14946960, 15057168, 15267252, 15281233, 15317302, 15416765, 15653946, 16192540, 16311932, 16411395, 16441656, 16602670, 16670436, 16709784, 17237220, 17253005, 17377360, 17477070, 17505488, 17566696, 17619160, 17673810, 17811794, 17890224, 18059639, 18262937, 18500118, 18755880, 18821460, 18974480, 19084065, 19224777, 19381076, 19431048, 19448842, 19717720, 19923204, 20198640, 20356336, 20389915, 20552070, 20703606, 20838045, 20871928, 20887230, 21142992, 21583471, 21810360, 21881860, 21958370, 22227248, 22362780, 22975953, 22982960, 23302760, 23488080, 23565080, 23661264, 23871120, 24154207, 24226345, 24288810, 24467898, 24666824, 24904005, 25095280, 25445420, 25633036, 26066040, 26089910, 26258232, 26350044, 26428740, 26564272, 26717691, 27402760, 27604808, 27758640, 27784060, 27849640, 27963312, 28278096, 28461720, 28545881, 29071614, 29173263, 29576580, 29817040, 30534504, 30562466, 30634604, 30833530, 31307892, 32041295, 32385080, 32623864, 32822790, 32883312, 32937555, 33205340, 33340872, 33419568, 33916883, 34474440, 34506010, 34954140, 35133392, 35238320, 35347620, 35623588, 36119278, 36525874, 37000236, 37511760, 37642920, 38168130, 38293255, 38449554, 38762152, 38862096, 38897684, 39134865, 39435440, 39846408, 40779830, 41104140, 41407212, 41676090, 41743856, 41774460, 43166942, 43620720, 43763720, 43916740, 44529485, 44725560, 44857813, 45843699, 45951906, 46250295, 46605520, 47130160, 48308414, 48452690, 48577620, 48622105, 48935796, 49333648, 49808010, 50890840, 51266072, 51759015, 52132080, 52179820, 52516464, 52700088, 52857480, 53435382, 54178917, 54788811, 54805520, 55209616, 55568120, 55699280, 56923440, 57091762, 58143228, 58346526, 59153160, 61069008, 61124932, 61169745, 61269208, 61667060, 62615784, 64082590, 64750413, 64770160, 65247728, 65645580, 65875110, 66410680, 66681744, 67833766, 68070947, 68948880, 69012020, 69908280, 70695240, 71247176, 72238556, 72462621, 72679035, 73051748, 74000472, 75285840, 76336260, 76406165, 76586510, 76899108, 77524304, 77795368, 78269730, 79692816, 81559660, 82208280, 82814424, 83352180, 83548920, 85637643, 86333884, 87527440, 87833480, 89058970, 89451120, 89715626, 90298195, 91314685, 91687398, 91903812, 92500590, 96123885, 96616828, 96905380, 97155240, 97244210, 97871592, 99616020, 101750649, 101781680, 102532144, 103518030, 104359640, 105400176, 105714960, 106870764, 106968631, 107917355, 108357834, 109577622, 111136240, 114183524, 114879765, 116286456, 116693052, 118306320, 120771035, 122249864, 122339490, 122538416, 123334120, 125231568, 126417473, 128165180, 129500826, 131291160, 131750220, 132821360, 133588455, 134573439, 135667532, 136141894, 138024040, 139816560, 141390480, 142494352, 142729405, 144477112, 144925242, 145358070, 145866315, 146103496, 148000944, 152672520, 152812330, 153173020, 153798216, 155590736, 156539460, 163119320, 164416560, 165628848, 166704360, 167097840, 169584415, 171275286, 172667768, 175666960, 178117940, 179431252, 180596390, 182629370, 183374796, 183807624, 185001180, 192247770, 193233656, 193810760, 194310480, 194488420, 195743184, 198656029, 199232040, 203501298, 204212841, 207036060, 208719280, 213741528, 213937262, 215834710, 216715668, 219155244, 224289065, 228367048, 229218495, 229759530, 232572912, 233386104, 237418181, 241542070, 244499728, 244678980, 246668240, 252834946, 256330360, 259001652, 262582320, 263500440, 267176910, 269146878, 270894585, 271335064, 272283788, 273944055, 276048080, 285458810, 288954224, 289850484, 290716140, 291732630, 292206992, 305345040, 305624660, 306346040, 307596432, 313078920, 314004691, 320905893, 323752065, 326238640, 333408720, 339168830, 340354735, 342550572, 345335536, 356235880, 358862504, 361192780, 362313105, 365258740, 366749592, 367615248, 370002360, 379252419, 384495540, 386467312, 387621520, 388976840, 397312058, 398464080, 407002596, 408425682, 414072120, 427483056, 427874524, 428188215, 431669420, 433431336, 438310488, 448578130, 456734096, 458436990, 459519060, 466772208, 474836362, 483084140, 489357960, 505669892, 508753245, 512660720, 518003304, 527000880, 534353820, 534843155, 538293756, 541789170, 542670128, 544567576, 547888110, 570917620, 579700968, 581432280, 583465260, 595968087, 611249320, 612692080, 626157840, 628009382, 632087365, 641811786, 647504130, 672867195, 678337660, 680709470, 685101144, 712254543, 712471760, 717725008, 722385560, 724626210, 730517480, 733499184, 740004720, 748780417, 758504838, 768991080, 777953680, 794624116, 814005192, 816851364, 828144240, 855749048, 856376430, 863338840, 866862672, 876620976, 884922311, 897156260, 916873980, 919038120, 942014073, 949672724, 966168280, 978715920, 993280145, 1011339784, 1017506490, 1021064205, 1036006608, 1068707640, 1069686310, 1076587512, 1083578340, 1089135152, 1095776220, 1141835240, 1159401936, 1162864560, 1166930520, 1187090905, 1191936174, 1222498640, 1256018764, 1264174730, 1283623572, 1295008260, 1345734390, 1356675320, 1361418940, 1370202288, 1390592203, 1424509086, 1444771120, 1449252420, 1461034960, 1497560834, 1517009676, 1537982160, 1570023455, 1589248232, 1604529465, 1628010384, 1633702728, 1711498096, 1712752860, 1726677680, 1769844622, 1794312520, 1833747960, 1838076240, 1884028146, 1896262095, 1899345448, 1932336560, 1986560290, 2022679568, 2035012980, 2042128410, 2137415280, 2139372620, 2153175024, 2167156680, 2191552440, 2246341251, 2283670480, 2333861040, 2374181810, 2383872348, 2512037528, 2528349460, 2567247144, 2590016520, 2654766933, 2691468780, 2713350640, 2722837880, 2781184406, 2849018172, 2898504840, 2979840435, 2995121668, 3034019352, 3140046910, 3178496464, 3209058930, 3267405456, 3425505720, 3539689244, 3561272715, 3588625040, 3667495920, 3743902085, 3768056292, 3792524190, 3798690896, 3973120580, 4070025960, 4084256820, 4171776609, 4278745240, 4334313360, 4383104880, 4424611555, 4492682502, 4710070365, 4748363620, 4767744696, 5024075056, 5056698920, 5134494288, 5180033040, 5309533866, 5382937560, 5445675760, 5562368812, 5698036344, 5797009680, 5959680870, 5990243336, 6068038704, 6280093820, 6418117860, 6851011440, 6952961015, 7079378488, 7122545430, 7487804170, 7536112584, 7585048380, 7946241160, 8140051920, 8168513640, 8343553218, 8557490480, 8849223110, 8985365004, 9420140730, 9496727240, 9535489392, 9734145421, 10113397840, 10619067732, 10765875120, 11124737624, 11231706255, 11396072688, 11919361740, 11980486672, 12560187640, 12836235720, 13273834665, 13905922030, 14158756976, 14245090860, 14975608340, 15072225168, 15170096760, 15892482320, 16337027280, 16687106436, 17698446220, 17970730008, 18840281460, 18993454480, 19468290842, 20858883045, 21238135464, 22249475248, 22463412510, 23838723480, 25120375280, 25672471440, 26547669330, 27811844060, 28490181720, 29202436263, 29951216680, 30340193520, 33374212872, 35396892440, 35941460016, 37680562920, 38936581684, 41717766090, 42476270928, 44926825020, 47677446960, 48670727105, 53095338660, 55623688120, 56980363440, 58404872526, 59902433360, 66748425744, 70793784880, 75361125840, 77873163368, 83435532180, 89853650040, 97341454210, 106190677320, 111247376240, 116809745052, 146012181315, 155746326736, 166871064360, 179707300080, 194682908420, 212381354640, 233619490104, 292024362630, 333742128720, 389365816840, 467238980208, 584048725260, 778731633680, 1168097450520, 2336194901040]

約数ペア:

[(1, 2336194901040), (2, 1168097450520), (3, 778731633680), (4, 584048725260), (5, 467238980208), (6, 389365816840), (7, 333742128720), (8, 292024362630), (10, 233619490104), (11, 212381354640), (12, 194682908420), (13, 179707300080), (14, 166871064360), (15, 155746326736), (16, 146012181315), (20, 116809745052), (21, 111247376240), (22, 106190677320), (24, 97341454210), (26, 89853650040), (28, 83435532180), (30, 77873163368), (31, 75361125840), (33, 70793784880), (35, 66748425744), (39, 59902433360), (40, 58404872526), (41, 56980363440), (42, 55623688120), (44, 53095338660), (48, 48670727105), (49, 47677446960), (52, 44926825020), (55, 42476270928), (56, 41717766090), (60, 38936581684), (62, 37680562920), (65, 35941460016), (66, 35396892440), (70, 33374212872), (77, 30340193520), (78, 29951216680), (80, 29202436263), (82, 28490181720), (84, 27811844060), (88, 26547669330), (91, 25672471440), (93, 25120375280), (98, 23838723480), (104, 22463412510), (105, 22249475248), (110, 21238135464), (112, 20858883045), (120, 19468290842), (123, 18993454480), (124, 18840281460), (130, 17970730008), (132, 17698446220), (140, 16687106436), (143, 16337027280), (147, 15892482320), (154, 15170096760), (155, 15072225168), (156, 14975608340), (164, 14245090860), (165, 14158756976), (168, 13905922030), (176, 13273834665), (182, 12836235720), (186, 12560187640), (195, 11980486672), (196, 11919361740), (205, 11396072688), (208, 11231706255), (210, 11124737624), (217, 10765875120), (220, 10619067732), (231, 10113397840), (240, 9734145421), (245, 9535489392), (246, 9496727240), (248, 9420140730), (260, 8985365004), (264, 8849223110), (273, 8557490480), (280, 8343553218), (286, 8168513640), (287, 8140051920), (294, 7946241160), (308, 7585048380), (310, 7536112584), (312, 7487804170), (328, 7122545430), (330, 7079378488), (336, 6952961015), (341, 6851011440), (364, 6418117860), (372, 6280093820), (385, 6068038704), (390, 5990243336), (392, 5959680870), (403, 5797009680), (410, 5698036344), (420, 5562368812), (429, 5445675760), (434, 5382937560), (440, 5309533866), (451, 5180033040), (455, 5134494288), (462, 5056698920), (465, 5024075056), (490, 4767744696), (492, 4748363620), (496, 4710070365), (520, 4492682502), (528, 4424611555), (533, 4383104880), (539, 4334313360), (546, 4278745240), (560, 4171776609), (572, 4084256820), (574, 4070025960), (588, 3973120580), (615, 3798690896), (616, 3792524190), (620, 3768056292), (624, 3743902085), (637, 3667495920), (651, 3588625040), (656, 3561272715), (660, 3539689244), (682, 3425505720), (715, 3267405456), (728, 3209058930), (735, 3178496464), (744, 3140046910), (770, 3034019352), (780, 2995121668), (784, 2979840435), (806, 2898504840), (820, 2849018172), (840, 2781184406), (858, 2722837880), (861, 2713350640), (868, 2691468780), (880, 2654766933), (902, 2590016520), (910, 2567247144), (924, 2528349460), (930, 2512037528), (980, 2383872348), (984, 2374181810), (1001, 2333861040), (1023, 2283670480), (1040, 2246341251), (1066, 2191552440), (1078, 2167156680), (1085, 2153175024), (1092, 2139372620), (1093, 2137415280), (1144, 2042128410), (1148, 2035012980), (1155, 2022679568), (1176, 1986560290), (1209, 1932336560), (1230, 1899345448), (1232, 1896262095), (1240, 1884028146), (1271, 1838076240), (1274, 1833747960), (1302, 1794312520), (1320, 1769844622), (1353, 1726677680), (1364, 1712752860), (1365, 1711498096), (1430, 1633702728), (1435, 1628010384), (1456, 1604529465), (1470, 1589248232), (1488, 1570023455), (1519, 1537982160), (1540, 1517009676), (1560, 1497560834), (1599, 1461034960), (1612, 1449252420), (1617, 1444771120), (1640, 1424509086), (1680, 1390592203), (1705, 1370202288), (1716, 1361418940), (1722, 1356675320), (1736, 1345734390), (1804, 1295008260), (1820, 1283623572), (1848, 1264174730), (1860, 1256018764), (1911, 1222498640), (1960, 1191936174), (1968, 1187090905), (2002, 1166930520), (2009, 1162864560), (2015, 1159401936), (2046, 1141835240), (2132, 1095776220), (2145, 1089135152), (2156, 1083578340), (2170, 1076587512), (2184, 1069686310), (2186, 1068707640), (2255, 1036006608), (2288, 1021064205), (2296, 1017506490), (2310, 1011339784), (2352, 993280145), (2387, 978715920), (2418, 966168280), (2460, 949672724), (2480, 942014073), (2542, 919038120), (2548, 916873980), (2604, 897156260), (2640, 884922311), (2665, 876620976), (2695, 866862672), (2706, 863338840), (2728, 856376430), (2730, 855749048), (2821, 828144240), (2860, 816851364), (2870, 814005192), (2940, 794624116), (3003, 777953680), (3038, 768991080), (3080, 758504838), (3120, 748780417), (3157, 740004720), (3185, 733499184), (3198, 730517480), (3224, 724626210), (3234, 722385560), (3255, 717725008), (3279, 712471760), (3280, 712254543), (3410, 685101144), (3432, 680709470), (3444, 678337660), (3472, 672867195), (3608, 647504130), (3640, 641811786), (3696, 632087365), (3720, 628009382), (3731, 626157840), (3813, 612692080), (3822, 611249320), (3920, 595968087), (4004, 583465260), (4018, 581432280), (4030, 579700968), (4092, 570917620), (4264, 547888110), (4290, 544567576), (4305, 542670128), (4312, 541789170), (4340, 538293756), (4368, 534843155), (4372, 534353820), (4433, 527000880), (4510, 518003304), (4557, 512660720), (4592, 508753245), (4620, 505669892), (4774, 489357960), (4836, 483084140), (4920, 474836362), (5005, 466772208), (5084, 459519060), (5096, 458436990), (5115, 456734096), (5208, 448578130), (5330, 438310488), (5390, 433431336), (5412, 431669420), (5456, 428188215), (5460, 427874524), (5465, 427483056), (5642, 414072120), (5720, 408425682), (5740, 407002596), (5863, 398464080), (5880, 397312058), (6006, 388976840), (6027, 387621520), (6045, 386467312), (6076, 384495540), (6160, 379252419), (6314, 370002360), (6355, 367615248), (6370, 366749592), (6396, 365258740), (6448, 362313105), (6468, 361192780), (6510, 358862504), (6558, 356235880), (6765, 345335536), (6820, 342550572), (6864, 340354735), (6888, 339168830), (7007, 333408720), (7161, 326238640), (7216, 323752065), (7280, 320905893), (7440, 314004691), (7462, 313078920), (7595, 307596432), (7626, 306346040), (7644, 305624660), (7651, 305345040), (7995, 292206992), (8008, 291732630), (8036, 290716140), (8060, 289850484), (8085, 288954224), (8184, 285458810), (8463, 276048080), (8528, 273944055), (8580, 272283788), (8610, 271335064), (8624, 270894585), (8680, 269146878), (8744, 267176910), (8866, 263500440), (8897, 262582320), (9020, 259001652), (9114, 256330360), (9240, 252834946), (9471, 246668240), (9548, 244678980), (9555, 244499728), (9672, 241542070), (9840, 237418181), (10010, 233386104), (10045, 232572912), (10168, 229759530), (10192, 229218495), (10230, 228367048), (10416, 224289065), (10660, 219155244), (10780, 216715668), (10824, 215834710), (10920, 213937262), (10930, 213741528), (11193, 208719280), (11284, 207036060), (11440, 204212841), (11480, 203501298), (11726, 199232040), (11760, 198656029), (11935, 195743184), (12012, 194488420), (12023, 194310480), (12054, 193810760), (12090, 193233656), (12152, 192247770), (12628, 185001180), (12710, 183807624), (12740, 183374796), (12792, 182629370), (12936, 180596390), (13020, 179431252), (13116, 178117940), (13299, 175666960), (13530, 172667768), (13640, 171275286), (13776, 169584415), (13981, 167097840), (14014, 166704360), (14105, 165628848), (14209, 164416560), (14322, 163119320), (14924, 156539460), (15015, 155590736), (15190, 153798216), (15252, 153173020), (15288, 152812330), (15302, 152672520), (15785, 148000944), (15990, 146103496), (16016, 145866315), (16072, 145358070), (16120, 144925242), (16170, 144477112), (16368, 142729405), (16395, 142494352), (16523, 141390480), (16709, 139816560), (16926, 138024040), (17160, 136141894), (17220, 135667532), (17360, 134573439), (17488, 133588455), (17589, 132821360), (17732, 131750220), (17794, 131291160), (18040, 129500826), (18228, 128165180), (18480, 126417473), (18655, 125231568), (18942, 123334120), (19065, 122538416), (19096, 122339490), (19110, 122249864), (19344, 120771035), (19747, 118306320), (20020, 116693052), (20090, 116286456), (20336, 114879765), (20460, 114183524), (21021, 111136240), (21320, 109577622), (21560, 108357834), (21648, 107917355), (21840, 106968631), (21860, 106870764), (22099, 105714960), (22165, 105400176), (22386, 104359640), (22568, 103518030), (22785, 102532144), (22953, 101781680), (22960, 101750649), (23452, 99616020), (23870, 97871592), (24024, 97244210), (24046, 97155240), (24108, 96905380), (24180, 96616828), (24304, 96123885), (25256, 92500590), (25420, 91903812), (25480, 91687398), (25584, 91314685), (25872, 90298195), (26040, 89715626), (26117, 89451120), (26232, 89058970), (26598, 87833480), (26691, 87527440), (27060, 86333884), (27280, 85637643), (27962, 83548920), (28028, 83352180), (28210, 82814424), (28418, 82208280), (28644, 81559660), (29315, 79692816), (29848, 78269730), (30030, 77795368), (30135, 77524304), (30380, 76899108), (30504, 76586510), (30576, 76406165), (30604, 76336260), (31031, 75285840), (31570, 74000472), (31980, 73051748), (32144, 72679035), (32240, 72462621), (32340, 72238556), (32790, 71247176), (33046, 70695240), (33418, 69908280), (33852, 69012020), (33883, 68948880), (34320, 68070947), (34440, 67833766), (35035, 66681744), (35178, 66410680), (35464, 65875110), (35588, 65645580), (35805, 65247728), (36069, 64770160), (36080, 64750413), (36456, 64082590), (37310, 62615784), (37884, 61667060), (38130, 61269208), (38192, 61169745), (38220, 61124932), (38255, 61069008), (39494, 59153160), (40040, 58346526), (40180, 58143228), (40920, 57091762), (41041, 56923440), (41943, 55699280), (42042, 55568120), (42315, 55209616), (42627, 54805520), (42640, 54788811), (43120, 54178917), (43720, 53435382), (44198, 52857480), (44330, 52700088), (44485, 52516464), (44772, 52179820), (44813, 52132080), (45136, 51759015), (45570, 51266072), (45906, 50890840), (46904, 49808010), (47355, 49333648), (47740, 48935796), (48048, 48622105), (48092, 48577620), (48216, 48452690), (48360, 48308414), (49569, 47130160), (50127, 46605520), (50512, 46250295), (50840, 45951906), (50960, 45843699), (52080, 44857813), (52234, 44725560), (52464, 44529485), (53196, 43916740), (53382, 43763720), (53557, 43620720), (54120, 43166942), (55924, 41774460), (55965, 41743856), (56056, 41676090), (56420, 41407212), (56836, 41104140), (57288, 40779830), (58630, 39846408), (59241, 39435440), (59696, 39134865), (60060, 38897684), (60115, 38862096), (60270, 38762152), (60760, 38449554), (61008, 38293255), (61208, 38168130), (62062, 37642920), (62279, 37511760), (63140, 37000236), (63960, 36525874), (64680, 36119278), (65580, 35623588), (66092, 35347620), (66297, 35238320), (66495, 35133392), (66836, 34954140), (67704, 34506010), (67766, 34474440), (68880, 33916883), (69905, 33419568), (70070, 33340872), (70356, 33205340), (70928, 32937555), (71045, 32883312), (71176, 32822790), (71610, 32623864), (72138, 32385080), (72912, 32041295), (74620, 31307892), (75768, 30833530), (76260, 30634604), (76440, 30562466), (76510, 30534504), (78351, 29817040), (78988, 29576580), (80080, 29173263), (80360, 29071614), (81840, 28545881), (82082, 28461720), (82615, 28278096), (83545, 27963312), (83886, 27849640), (84084, 27784060), (84161, 27758640), (84630, 27604808), (85254, 27402760), (87440, 26717691), (87945, 26564272), (88396, 26428740), (88660, 26350044), (88970, 26258232), (89544, 26089910), (89626, 26066040), (91140, 25633036), (91812, 25445420), (93093, 25095280), (93808, 24904005), (94710, 24666824), (95480, 24467898), (96184, 24288810), (96432, 24226345), (96720, 24154207), (97867, 23871120), (98735, 23661264), (99138, 23565080), (99463, 23488080), (100254, 23302760), (101649, 22982960), (101680, 22975953), (104468, 22362780), (105105, 22227248), (106392, 21958370), (106764, 21881860), (107114, 21810360), (108240, 21583471), (110495, 21142992), (111848, 20887230), (111930, 20871928), (112112, 20838045), (112840, 20703606), (113672, 20552070), (114576, 20389915), (114765, 20356336), (115661, 20198640), (117260, 19923204), (118482, 19717720), (120120, 19448842), (120230, 19431048), (120540, 19381076), (121520, 19224777), (122416, 19084065), (123123, 18974480), (124124, 18821460), (124558, 18755880), (126280, 18500118), (127920, 18262937), (129360, 18059639), (130585, 17890224), (131160, 17811794), (132184, 17673810), (132594, 17619160), (132990, 17566696), (133455, 17505488), (133672, 17477070), (134439, 17377360), (135408, 17253005), (135532, 17237220), (139810, 16709784), (140140, 16670436), (140712, 16602670), (142090, 16441656), (142352, 16411395), (143220, 16311932), (144276, 16192540), (149240, 15653946), (151536, 15416765), (152520, 15317302), (152880, 15281233), (153020, 15267252), (155155, 15057168), (156299, 14946960), (156702, 14908520), (157976, 14788290), (160671, 14540240), (160720, 14535807), (164164, 14230860), (165230, 14139048), (167090, 13981656), (167772, 13924820), (168168, 13892030), (168322, 13879320), (169260, 13802404), (169415, 13789776), (170508, 13701380), (175890, 13282136), (176792, 13214370), (177320, 13175022), (177940, 13129116), (179088, 13044955), (179252, 13033020), (180345, 12954032), (181753, 12853680), (182280, 12816518), (183624, 12722710), (186186, 12547640), (186837, 12503920), (189420, 12333412), (190960, 12233949), (192368, 12144405), (195734, 11935560), (197470, 11830632), (198276, 11782540), (198926, 11744040), (200508, 11651380), (203298, 11491480), (205205, 11384688), (208936, 11181390), (209715, 11139856), (210210, 11113624), (212784, 10979185), (213135, 10961104), (213528, 10940930), (214228, 10905180), (217217, 10755120), (220990, 10571496), (223696, 10443615), (223860, 10435964), (224065, 10426416), (225680, 10351803), (227344, 10276035), (229530, 10178168), (231322, 10099320), (234520, 9961602), (236964, 9858860), (237181, 9849840), (240240, 9724421), (240460, 9715524), (241080, 9690538), (246246, 9487240), (247845, 9426032), (248248, 9410730), (249116, 9377940), (250635, 9321104), (252483, 9252880), (252560, 9250059), (261170, 8945112), (262320, 8905897), (264368, 8836905), (265188, 8809580), (265980, 8783348), (266910, 8752744), (267344, 8738535), (267785, 8724144), (268878, 8688680), (271064, 8618610), (279620, 8354892), (280280, 8335218), (281424, 8301335), (284180, 8220828), (286440, 8155966), (287287, 8131920), (288552, 8096270), (293601, 7957040), (296205, 7887088), (298389, 7829360), (298480, 7826973), (305040, 7658651), (306040, 7633626), (310310, 7528584), (311395, 7502352), (312598, 7473480), (313404, 7454260), (313691, 7447440), (315952, 7394145), (321342, 7270120), (328328, 7115430), (330460, 7069524), (331485, 7047664), (334180, 6990828), (335544, 6962410), (336336, 6946015), (336644, 6939660), (338520, 6901202), (338830, 6894888), (341016, 6850690), (346983, 6732880), (351780, 6641068), (353584, 6607185), (354640, 6587511), (355880, 6564558), (358504, 6516510), (360690, 6477016), (363506, 6426840), (364560, 6408259), (367248, 6361355), (372372, 6273820), (372713, 6268080), (373674, 6251960), (378840, 6166706), (391468, 5967780), (391755, 5963408), (394940, 5915316), (396552, 5891270), (397852, 5872020), (401016, 5825690), (406596, 5745740), (410410, 5692344), (417872, 5590695), (419430, 5569928), (420420, 5556812), (420805, 5551728), (426270, 5480552), (427056, 5470465), (428456, 5452590), (434434, 5377560), (440479, 5303760), (441980, 5285748), (447720, 5217982), (448130, 5213208), (459060, 5089084), (462644, 5049660), (465465, 5019056), (468897, 4982320), (469040, 4980801), (473928, 4929430), (474362, 4924920), (480920, 4857762), (482160, 4845269), (489335, 4774224), (492492, 4743620), (492943, 4739280), (495690, 4713016), (496496, 4705365), (497315, 4697616), (498232, 4688970), (501270, 4660552), (504966, 4626440), (508245, 4596592), (522340, 4472556), (530376, 4404790), (531960, 4391674), (533820, 4376372), (535570, 4362072), (537756, 4344340), (542128, 4309305), (545259, 4284560), (559240, 4177446), (560560, 4167609), (568360, 4110414), (572880, 4077983), (574574, 4065960), (577104, 4048135), (578305, 4039728), (582569, 4010160), (587202, 3978520), (589127, 3965520), (592410, 3943544), (596778, 3914680), (612080, 3816813), (615615, 3794896), (620620, 3764292), (622790, 3751176), (625196, 3736740), (626808, 3727130), (627382, 3723720), (642684, 3635060), (651651, 3585040), (656656, 3557715), (660920, 3534762), (662970, 3523832), (668360, 3495414), (671088, 3481205), (672195, 3475472), (673288, 3469830), (677040, 3450601), (677660, 3447444), (682032, 3425345), (685069, 3410160), (693966, 3366440), (696241, 3355440), (703560, 3320534), (711543, 3283280), (711760, 3282279), (717008, 3258255), (721380, 3238508), (727012, 3213420), (744744, 3136910), (745426, 3134040), (747348, 3125980), (757680, 3083353), (781495, 2989392), (782936, 2983890), (783510, 2981704), (789880, 2957658), (793104, 2945635), (795704, 2936010), (802032, 2912845), (803355, 2908048), (809627, 2885520), (813192, 2872870), (820820, 2846172), (838860, 2784964), (840840, 2778406), (841610, 2775864), (852540, 2740276), (856912, 2726295), (861861, 2710640), (868868, 2688780), (880958, 2651880), (883960, 2642874), (895440, 2608991), (896260, 2606604), (908765, 2570736), (918120, 2544542), (925288, 2524830), (930930, 2509528), (934185, 2500784), (937794, 2491160), (941073, 2482480), (947856, 2464715), (948724, 2462460), (961840, 2428881), (978670, 2387112), (984984, 2371810), (985886, 2369640), (991380, 2356508), (994630, 2348808), (996464, 2344485), (1002540, 2330276), (1009932, 2313220), (1016490, 2298296), (1044680, 2236278), (1060752, 2202395), (1063920, 2195837), (1067640, 2188186), (1071140, 2181036), (1075512, 2172170), (1086085, 2151024), (1090518, 2142280), (1094093, 2135280), (1118139, 2089360), (1118480, 2088723), (1136720, 2055207), (1149148, 2032980), (1156610, 2019864), (1165138, 2005080), (1174404, 1989260), (1178254, 1982760), (1184820, 1971772), (1185905, 1969968), (1193556, 1957340), (1231230, 1897448), (1241240, 1882146), (1245580, 1875588), (1250392, 1868370), (1253616, 1863565), (1254764, 1861860), (1262415, 1850576), (1272271, 1836240), (1285368, 1817530), (1303302, 1792520), (1321437, 1767920), (1321840, 1767381), (1325940, 1761916), (1336720, 1747707), (1344390, 1737736), (1346576, 1734915), (1355320, 1723722), (1370138, 1705080), (1387932, 1683220), (1389203, 1681680), (1392482, 1677720), (1407120, 1660267), (1423086, 1641640), (1436435, 1626384), (1442760, 1619254), (1454024, 1606710), (1468005, 1591408), (1478829, 1579760), (1489488, 1568455), (1490852, 1567020), (1491945, 1565872), (1494696, 1562990)]