3568838298480

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{1103}}^1$

素因数の和:1241

約数の個数: 1920

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

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

約数列:

[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, 45, 48, 52, 54, 56, 59, 60, 62, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 104, 105, 108, 112, 117, 118, 120, 124, 126, 130, 135, 140, 144, 155, 156, 162, 168, 177, 180, 182, 186, 189, 195, 208, 210, 216, 217, 234, 236, 240, 243, 248, 252, 260, 270, 273, 279, 280, 295, 310, 312, 315, 324, 336, 351, 354, 360, 364, 372, 378, 390, 403, 405, 413, 420, 432, 434, 455, 465, 468, 472, 486, 496, 504, 520, 531, 540, 546, 558, 560, 567, 585, 590, 620, 624, 630, 648, 651, 702, 708, 720, 728, 744, 756, 767, 780, 806, 810, 819, 826, 837, 840, 868, 885, 910, 930, 936, 944, 945, 972, 1008, 1040, 1053, 1062, 1080, 1085, 1092, 1103, 1116, 1134, 1170, 1180, 1209, 1215, 1239, 1240, 1260, 1296, 1302, 1365, 1395, 1404, 1416, 1456, 1488, 1512, 1534, 1560, 1593, 1612, 1620, 1638, 1652, 1674, 1680, 1701, 1736, 1755, 1770, 1820, 1829, 1860, 1872, 1890, 1944, 1953, 2015, 2065, 2106, 2124, 2160, 2170, 2184, 2206, 2232, 2268, 2301, 2340, 2360, 2418, 2430, 2457, 2478, 2480, 2511, 2520, 2604, 2655, 2730, 2790, 2808, 2821, 2832, 2835, 3024, 3068, 3120, 3159, 3186, 3224, 3240, 3255, 3276, 3304, 3309, 3348, 3402, 3472, 3510, 3540, 3627, 3640, 3658, 3717, 3720, 3780, 3835, 3888, 3906, 4030, 4095, 4130, 4185, 4212, 4248, 4340, 4368, 4412, 4464, 4536, 4602, 4680, 4720, 4779, 4836, 4860, 4914, 4956, 5022, 5040, 5208, 5265, 5310, 5369, 5460, 5487, 5515, 5580, 5616, 5642, 5670, 5859, 6045, 6136, 6195, 6318, 6372, 6448, 6480, 6510, 6552, 6608, 6618, 6696, 6804, 6903, 7020, 7080, 7254, 7280, 7316, 7371, 7434, 7440, 7533, 7560, 7670, 7721, 7812, 7965, 8060, 8190, 8260, 8370, 8424, 8463, 8496, 8505, 8680, 8824, 9072, 9145, 9204, 9360, 9558, 9672, 9720, 9765, 9828, 9912, 9927, 10044, 10416, 10530, 10620, 10738, 10881, 10920, 10974, 11030, 11151, 11160, 11284, 11340, 11505, 11718, 12090, 12272, 12285, 12390, 12555, 12636, 12744, 12803, 13020, 13104, 13236, 13392, 13608, 13806, 14040, 14105, 14160, 14337, 14339, 14508, 14632, 14742, 14868, 15066, 15120, 15340, 15442, 15624, 15795, 15930, 16107, 16120, 16380, 16461, 16520, 16545, 16740, 16848, 16926, 17010, 17360, 17577, 17648, 18135, 18290, 18408, 18585, 19116, 19344, 19440, 19530, 19656, 19824, 19854, 20088, 20709, 21060, 21240, 21476, 21762, 21840, 21948, 22060, 22113, 22302, 22320, 22568, 22680, 23010, 23163, 23436, 23777, 23895, 24180, 24570, 24780, 25110, 25272, 25389, 25488, 25606, 26040, 26472, 26845, 27216, 27435, 27612, 28080, 28210, 28674, 28678, 29016, 29264, 29295, 29484, 29736, 29781, 30132, 30680, 30884, 31248, 31590, 31860, 32214, 32240, 32643, 32760, 32922, 33040, 33090, 33453, 33480, 33852, 34020, 34193, 34515, 35154, 36270, 36580, 36816, 36855, 37170, 37665, 38232, 38409, 38605, 39060, 39312, 39708, 40176, 41418, 42120, 42315, 42480, 42952, 43017, 43524, 43896, 44120, 44226, 44604, 45136, 45360, 46020, 46326, 46872, 47554, 47790, 48321, 48360, 49140, 49383, 49560, 49635, 50220, 50544, 50778, 51212, 52080, 52731, 52944, 53690, 54405, 54870, 55224, 55755, 56420, 57348, 57356, 58032, 58590, 58968, 59472, 59562, 60264, 61360, 61768, 62127, 63180, 63720, 64015, 64428, 65077, 65286, 65520, 65844, 66180, 66906, 66960, 67704, 68040, 68386, 69030, 69489, 70308, 71331, 71685, 71695, 72540, 73160, 73710, 74340, 75330, 76167, 76464, 76818, 77210, 78120, 79416, 80535, 82305, 82836, 84240, 84630, 85904, 86034, 87048, 87792, 87885, 88240, 88452, 89208, 89343, 92040, 92652, 93744, 95108, 95580, 96642, 96720, 97929, 98280, 98766, 99120, 99270, 100359, 100373, 100440, 101556, 102424, 102579, 103545, 105462, 107380, 108810, 109740, 110448, 110565, 111510, 112840, 114696, 114712, 115227, 115815, 117180, 117936, 118885, 119124, 120528, 123536, 124254, 126360, 126945, 127440, 128030, 128856, 129051, 130154, 130572, 131688, 132360, 133812, 135408, 136080, 136772, 138060, 138978, 140616, 142662, 143370, 143390, 144963, 145080, 146320, 147420, 148149, 148680, 148905, 150660, 152334, 153636, 154420, 156240, 158832, 161070, 163215, 164610, 165672, 166439, 167265, 169260, 170965, 172068, 174096, 175770, 176904, 178416, 178686, 184080, 185304, 186381, 190216, 191160, 192045, 193284, 195231, 195858, 196560, 197532, 198540, 200718, 200746, 200880, 203112, 204848, 205158, 207090, 208467, 210924, 213993, 214760, 215085, 217620, 219480, 221130, 223020, 225680, 228501, 229392, 229424, 230454, 231630, 234360, 237770, 238248, 239351, 241605, 246915, 248508, 252720, 253890, 256060, 257712, 258102, 260308, 261144, 263376, 263655, 264720, 267624, 268029, 273544, 276120, 277956, 281232, 285324, 286740, 286780, 289926, 290160, 294840, 296298, 297360, 297810, 301119, 301320, 304668, 307272, 307737, 308840, 310635, 322140, 325385, 326430, 329220, 331344, 332878, 334530, 338520, 341930, 344136, 345681, 347445, 351540, 353808, 356655, 357372, 370608, 372762, 380432, 380835, 382320, 384090, 386568, 387153, 390462, 391716, 395064, 397080, 401436, 401492, 406224, 410316, 414180, 416934, 421848, 427986, 429520, 430170, 434889, 435240, 438960, 442260, 444447, 444509, 446040, 446715, 455539, 457002, 460908, 463260, 468720, 475540, 476496, 478702, 483210, 489645, 493830, 497016, 499317, 501795, 501865, 507780, 512120, 512895, 516204, 520616, 522288, 527310, 535248, 536058, 547088, 552240, 555912, 570648, 573480, 573560, 576135, 579852, 585693, 589680, 592596, 595620, 602238, 602640, 609336, 614544, 615474, 617680, 621270, 625401, 641979, 644280, 645255, 650770, 652860, 658440, 665756, 669060, 677040, 683860, 685503, 688272, 691362, 694890, 703080, 713310, 714744, 718053, 724815, 740745, 745524, 761670, 768180, 773136, 774306, 780924, 783432, 790128, 794160, 802872, 802984, 820632, 828360, 832195, 833868, 843696, 846001, 855972, 860340, 869778, 870480, 884520, 888894, 889018, 892080, 893430, 903357, 911078, 914004, 921816, 923211, 926520, 931905, 951080, 957404, 966420, 976155, 979290, 987660, 994032, 998634, 1003590, 1003730, 1015560, 1024240, 1025790, 1032408, 1037043, 1041232, 1042335, 1054620, 1069965, 1072116, 1111824, 1141296, 1142505, 1146960, 1147120, 1152270, 1159704, 1161459, 1171386, 1185192, 1191240, 1196755, 1204476, 1218672, 1230948, 1242540, 1250802, 1283958, 1288560, 1290510, 1301540, 1304667, 1305720, 1316880, 1331512, 1333527, 1338120, 1340145, 1366617, 1367720, 1371006, 1382724, 1389780, 1406160, 1426620, 1429488, 1436106, 1449630, 1481490, 1491048, 1497951, 1505595, 1523340, 1536360, 1538685, 1548612, 1561848, 1566864, 1605744, 1605968, 1641264, 1656720, 1664390, 1667736, 1692002, 1711944, 1720680, 1728405, 1739556, 1757079, 1769040, 1777788, 1778036, 1786860, 1806714, 1822156, 1828008, 1843632, 1846422, 1853040, 1863810, 1876203, 1902160, 1914808, 1925937, 1932840, 1935765, 1952310, 1958580, 1975320, 1997268, 2007180, 2007460, 2017387, 2031120, 2051580, 2064816, 2074086, 2084670, 2109240, 2139930, 2144232, 2154159, 2174445, 2222235, 2222545, 2277695, 2285010, 2304540, 2319408, 2322918, 2342772, 2370384, 2382480, 2393510, 2408952, 2461896, 2485080, 2496585, 2501604, 2538003, 2567916, 2581020, 2603080, 2609334, 2611440, 2663024, 2667054, 2676240, 2680290, 2710071, 2733234, 2735440, 2742012, 2765448, 2769633, 2779560, 2853240, 2872212, 2899260, 2928465, 2962980, 2982096, 2995902, 3011190, 3046680, 3072720, 3077370, 3097224, 3111129, 3111563, 3123696, 3127005, 3209895, 3328780, 3335472, 3384004, 3423888, 3427515, 3441360, 3456810, 3479112, 3484377, 3514158, 3555576, 3556072, 3573720, 3590265, 3613428, 3644312, 3656016, 3692844, 3727620, 3752406, 3829616, 3851874, 3865680, 3871530, 3904620, 3917160, 3950640, 3994536, 4000581, 4014360, 4014920, 4034774, 4099851, 4103160, 4148172, 4169340, 4218480, 4230005, 4279860, 4288464, 4308318, 4348890, 4444470, 4445090, 4493853, 4516785, 4555390, 4570020, 4609080, 4616055, 4645836, 4685544, 4787020, 4817904, 4923792, 4970160, 4993170, 5003208, 5076006, 5135832, 5162040, 5185215, 5206160, 5218668, 5271237, 5334108, 5360580, 5420142, 5466468, 5484024, 5530896, 5539266, 5559120, 5706480, 5744424, 5777811, 5798520, 5807295, 5856930, 5922007, 5925960, 5991804, 6022380, 6052161, 6093360, 6154740, 6194448, 6222258, 6223126, 6254010, 6419790, 6462477, 6523335, 6657560, 6667635, 6768008, 6833085, 6855030, 6913620, 6958224, 6968754, 7028316, 7111152, 7112144, 7147440, 7180530, 7226856, 7288624, 7385688, 7455240, 7489755, 7504812, 7614009, 7703748, 7743060, 7809240, 7834320, 7989072, 8001162, 8028720, 8029840, 8069548, 8130213, 8199702, 8206320, 8296344, 8308899, 8338680, 8460010, 8559720, 8616636, 8697780, 8785395, 8888940, 8890180, 8987706, 9033570, 9110780, 9140040, 9218160, 9232110, 9291672, 9334689, 9371088, 9381015, 9574040, 9629685, 9986340, 10006416, 10086935, 10152012, 10271664, 10324080, 10370430, 10437336, 10542474, 10668216, 10721160, 10770795, 10840284, 10932936, 10968048, 11078532, 11488848, 11555622, 11597040, 11614590, 11713860, 11844014, 11851920, 11983608, 12001743, 12044760, 12104322, 12299553, 12309480, 12444516, 12446252, 12508020, 12690015, 12839580, 12924954, 13046670, 13315120, 13335270, 13481559, 13536016, 13550355, 13666170, 13710060, 13827240, 13848165, 13937508, 14056632, 14121709, 14361060, 14453712, 14771376, 14910480, 14979510, 15009624, 15228018, 15407496, 15486120, 15555645, 15557815, 15618480, 15813711, 16002324, 16139096, 16260426, 16399404, 16592688, 16617798, 16677360, 16920020, 17119440, 17233272, 17395560, 17421885, 17570790, 17766021, 17777880, 17780360, 17975412, 18067140, 18156483, 18221560, 18280080, 18464220, 18583344, 18669378, 18762030, 19148080, 19259370, 19387431, 19972680, 20002905, 20173870, 20304024, 20499255, 20740860, 20874672, 21084948, 21336432, 21442320, 21541590, 21680568, 21865872, 22157064, 22469265, 22842027, 23111244, 23229180, 23427720, 23688028, 23967216, 24003486, 24089520, 24208644, 24390639, 24599106, 24618960, 24889032, 24892504, 25016040, 25380030, 25679160, 25849908, 26093340, 26226031, 26356185, 26670540, 26963118, 27100710, 27332340, 27420120, 27654480, 27696330, 27875016, 28004067, 28113264, 28243418, 28722120, 28889055, 29610035, 29959020, 30019248, 30260805, 30456036, 30814992, 30972240, 31111290, 31115630, 31627422, 32004648, 32278192, 32312385, 32520852, 32798808, 33235596, 33840040, 34466544, 34791120, 34843770, 35141580, 35532042, 35555760, 35560720, 35950824, 36005229, 36134280, 36312966, 36443120, 36898659, 36928440, 37338756, 37524060, 38070045, 38518740, 38774862, 39945360, 40005810, 40347740, 40444677, 40608048, 40651065, 40998510, 41481720, 41544495, 42169896, 42365127, 43083180, 43361136, 44314128, 44938530, 45684054, 46222488, 46458360, 46673445, 46855440, 47376056, 48006972, 48417288, 48781278, 49198212, 49778064, 49785008, 50032080, 50760060, 51358320, 51699816, 52186680, 52452062, 52712370, 53298063, 53341080, 53926236, 54201420, 54469449, 54664680, 54840240, 55392660, 55750032, 56008134, 56486836, 57444240, 57778110, 58162293, 59220070, 59918040, 60008715, 60521610, 60912072, 61497765, 62222580, 62231260, 63254844, 64009296, 64624770, 65041704, 65597616, 66471192, 67407795, 67680080, 68526081, 69687540, 70283160, 70608545, 71064084, 71901648, 72010458, 72268560, 72625932, 73797318, 73856880, 74677512, 75048120, 76140090, 77037480, 77549724, 78678093, 79068555, 80011620, 80695480, 80889354, 81302130, 81997020, 82963440, 83088990, 84012201, 84339792, 84730254, 86166360, 88830105, 89877060, 90782415, 91368108, 92444976, 92916720, 93346890, 94752112, 96013944, 96834576, 96937155, 97562556, 98396424, 101520120, 103399632, 104373360, 104904124, 105424740, 106596126, 106682160, 107852472, 108015687, 108402840, 108938898, 109329360, 110695977, 110785320, 112016268, 112973672, 114210135, 115556220, 116324586, 118440140, 119836080, 120017430, 121043220, 121824144, 121953195, 122995530, 124445160, 124462520, 126509688, 127095381, 129249540, 130083408, 131130155, 132942384, 134815590, 137052162, 139375080, 140020335, 140566320, 141217090, 142128168, 144020916, 145251864, 147594636, 149355024, 150096240, 152280180, 154074960, 155099448, 157356186, 158137110, 159894189, 160023240, 161390960, 161778708, 162604260, 163408347, 163994040, 166177980, 168024402, 169460508, 172332720, 177660210, 179754120, 180026145, 181564830, 182736216, 183582217, 184493295, 186693780, 192027888, 193874310, 195125112, 196792848, 202223385, 203040240, 205578243, 209808248, 210849480, 211825635, 213192252, 215704944, 216031374, 216805680, 217877796, 221391954, 221570640, 224032536, 225947344, 228420270, 231112440, 232649172, 236034279, 236880280, 240034860, 242086440, 243906390, 245991060, 248890320, 248925040, 252036603, 253019376, 254190762, 258499080, 262260310, 266490315, 269631180, 272347245, 274104324, 278750160, 280040670, 282434180, 284256336, 288041832, 290503728, 290811465, 295189272, 304560360, 310198896, 314712372, 316274220, 319788378, 320046480, 323557416, 325208520, 326816694, 327988080, 332355960, 336048804, 338921016, 342630405, 355320420, 359508240, 360052290, 363129660, 365472432, 367164434, 368986590, 373387560, 381286143, 387748620, 390250224, 393390465, 404446770, 411156486, 419616496, 420061005, 421698960, 423651270, 426384504, 432062748, 435755592, 442783908, 448065072, 456840540, 462224880, 465298344, 472068558, 473760560, 479682567, 480069720, 484172880, 487812780, 490225041, 491982120, 504073206, 508381524, 516998160, 524520620, 532980630, 539262360, 540078435, 544694490, 548208648, 550746651, 553479885, 560081340, 564868360, 576083664, 581622930, 590378544, 609120720, 629424744, 632548440, 635476905, 639576756, 647114832, 650417040, 653633388, 664711920, 672097608, 677842032, 685260810, 708102837, 710640840, 720104580, 726259320, 734328868, 737973180, 746775120, 756109809, 762572286, 775497240, 786780930, 799470945, 808893540, 817041735, 822312972, 840122010, 847302540, 852769008, 864125496, 871511184, 885567816, 913681080, 917911085, 930596688, 944137116, 959365134, 960139440, 975625560, 980450082, 983964240, 1008146412, 1016763048, 1027891215, 1049041240, 1065961260, 1078524720, 1080156870, 1089388980, 1096417296, 1101493302, 1106959770, 1120162680, 1129736720, 1143858429, 1163245860, 1180171395, 1258849488, 1260183015, 1265096880, 1270953810, 1279153512, 1307266776, 1344195216, 1370521620, 1416205674, 1421281680, 1439047701, 1440209160, 1452518640, 1468657736, 1475946360, 1512219618, 1525144572, 1550994480, 1573561860, 1598941890, 1617787080, 1634083470, 1644625944, 1652239953, 1680244020, 1694605080, 1728250992, 1771135632, 1827362160, 1835822170, 1888274232, 1906430715, 1918730268, 1951251120, 1960900164, 2016292824, 2033526096, 2055782430, 2098082480, 2124308511, 2131922520, 2160313740, 2178777960, 2202986604, 2213919540, 2240325360, 2287716858, 2326491720, 2360342790, 2398412835, 2451125205, 2520366030, 2541907620, 2558307024, 2614533552, 2741043240, 2753733255, 2832411348, 2878095402, 2880418320, 2937315472, 2951892720, 3024439236, 3050289144, 3147123720, 3197883780, 3235574160, 3268166940, 3289251888, 3304479906, 3360488040, 3389210160, 3431575287, 3540514185, 3671644340, 3776548464, 3780549045, 3812861430, 3837460536, 3921800328, 4032585648, 4111564860, 4248617022, 4263845040, 4320627480, 4357555920, 4405973208, 4427839080, 4575433716, 4652983440, 4720685580, 4796825670, 4902250410, 4956719859, 5040732060, 5083815240, 5482086480, 5507466510, 5664822696, 5719292145, 5756190804, 6048878472, 6100578288, 6294247440, 6372925533, 6395767560, 6536333880, 6608959812, 6720976080, 6863150574, 7081028370, 7195238505, 7343288680, 7561098090, 7625722860, 7674921072, 7843600656, 8223129720, 8261199765, 8497234044, 8641254960, 8811946416, 8855678160, 9150867432, 9441371160, 9593651340, 9804500820, 9913439718, 10081464120, 10167630480, 10621542555, 11014933020, 11329645392, 11438584290, 11512381608, 12097756944, 12745851066, 12791535120, 13072667760, 13217919624, 13726301148, 14162056740, 14390477010, 14686577360, 14870159577, 15122196180, 15251445720, 16446259440, 16522399530, 16994468088, 17157876435, 18301734864, 18882742320, 19187302680, 19609001640, 19826879436, 20162928240, 21243085110, 22029866040, 22877168580, 23024763216, 24783599295, 25491702132, 26435839248, 27452602296, 28324113480, 28780954020, 29740319154, 30244392360, 30502891440, 31864627665, 33044799060, 33988936176, 34315752870, 38374605360, 39218003280, 39653758872, 42486170220, 44059732080, 44610478731, 45754337160, 49567198590, 50983404264, 54905204592, 56648226960, 57561908040, 59480638308, 60488784720, 63729255330, 66089598120, 68631505740, 74350797885, 79307517744, 84972340440, 89220957462, 91508674320, 99134397180, 101966808528, 115123816080, 118961276616, 127458510660, 132179196240, 137263011480, 148701595770, 169944680880, 178441914924, 198268794360, 223052393655, 237922553232, 254917021320, 274526022960, 297403191540, 356883829848, 396537588720, 446104787310, 509834042640, 594806383080, 713767659696, 892209574620, 1189612766160, 1784419149240, 3568838298480]

約数ペア:

[(1, 3568838298480), (2, 1784419149240), (3, 1189612766160), (4, 892209574620), (5, 713767659696), (6, 594806383080), (7, 509834042640), (8, 446104787310), (9, 396537588720), (10, 356883829848), (12, 297403191540), (13, 274526022960), (14, 254917021320), (15, 237922553232), (16, 223052393655), (18, 198268794360), (20, 178441914924), (21, 169944680880), (24, 148701595770), (26, 137263011480), (27, 132179196240), (28, 127458510660), (30, 118961276616), (31, 115123816080), (35, 101966808528), (36, 99134397180), (39, 91508674320), (40, 89220957462), (42, 84972340440), (45, 79307517744), (48, 74350797885), (52, 68631505740), (54, 66089598120), (56, 63729255330), (59, 60488784720), (60, 59480638308), (62, 57561908040), (63, 56648226960), (65, 54905204592), (70, 50983404264), (72, 49567198590), (78, 45754337160), (80, 44610478731), (81, 44059732080), (84, 42486170220), (90, 39653758872), (91, 39218003280), (93, 38374605360), (104, 34315752870), (105, 33988936176), (108, 33044799060), (112, 31864627665), (117, 30502891440), (118, 30244392360), (120, 29740319154), (124, 28780954020), (126, 28324113480), (130, 27452602296), (135, 26435839248), (140, 25491702132), (144, 24783599295), (155, 23024763216), (156, 22877168580), (162, 22029866040), (168, 21243085110), (177, 20162928240), (180, 19826879436), (182, 19609001640), (186, 19187302680), (189, 18882742320), (195, 18301734864), (208, 17157876435), (210, 16994468088), (216, 16522399530), (217, 16446259440), (234, 15251445720), (236, 15122196180), (240, 14870159577), (243, 14686577360), (248, 14390477010), (252, 14162056740), (260, 13726301148), (270, 13217919624), (273, 13072667760), (279, 12791535120), (280, 12745851066), (295, 12097756944), (310, 11512381608), (312, 11438584290), (315, 11329645392), (324, 11014933020), (336, 10621542555), (351, 10167630480), (354, 10081464120), (360, 9913439718), (364, 9804500820), (372, 9593651340), (378, 9441371160), (390, 9150867432), (403, 8855678160), (405, 8811946416), (413, 8641254960), (420, 8497234044), (432, 8261199765), (434, 8223129720), (455, 7843600656), (465, 7674921072), (468, 7625722860), (472, 7561098090), (486, 7343288680), (496, 7195238505), (504, 7081028370), (520, 6863150574), (531, 6720976080), (540, 6608959812), (546, 6536333880), (558, 6395767560), (560, 6372925533), (567, 6294247440), (585, 6100578288), (590, 6048878472), (620, 5756190804), (624, 5719292145), (630, 5664822696), (648, 5507466510), (651, 5482086480), (702, 5083815240), (708, 5040732060), (720, 4956719859), (728, 4902250410), (744, 4796825670), (756, 4720685580), (767, 4652983440), (780, 4575433716), (806, 4427839080), (810, 4405973208), (819, 4357555920), (826, 4320627480), (837, 4263845040), (840, 4248617022), (868, 4111564860), (885, 4032585648), (910, 3921800328), (930, 3837460536), (936, 3812861430), (944, 3780549045), (945, 3776548464), (972, 3671644340), (1008, 3540514185), (1040, 3431575287), (1053, 3389210160), (1062, 3360488040), (1080, 3304479906), (1085, 3289251888), (1092, 3268166940), (1103, 3235574160), (1116, 3197883780), (1134, 3147123720), (1170, 3050289144), (1180, 3024439236), (1209, 2951892720), (1215, 2937315472), (1239, 2880418320), (1240, 2878095402), (1260, 2832411348), (1296, 2753733255), (1302, 2741043240), (1365, 2614533552), (1395, 2558307024), (1404, 2541907620), (1416, 2520366030), (1456, 2451125205), (1488, 2398412835), (1512, 2360342790), (1534, 2326491720), (1560, 2287716858), (1593, 2240325360), (1612, 2213919540), (1620, 2202986604), (1638, 2178777960), (1652, 2160313740), (1674, 2131922520), (1680, 2124308511), (1701, 2098082480), (1736, 2055782430), (1755, 2033526096), (1770, 2016292824), (1820, 1960900164), (1829, 1951251120), (1860, 1918730268), (1872, 1906430715), (1890, 1888274232), (1944, 1835822170), (1953, 1827362160), (2015, 1771135632), (2065, 1728250992), (2106, 1694605080), (2124, 1680244020), (2160, 1652239953), (2170, 1644625944), (2184, 1634083470), (2206, 1617787080), (2232, 1598941890), (2268, 1573561860), (2301, 1550994480), (2340, 1525144572), (2360, 1512219618), (2418, 1475946360), (2430, 1468657736), (2457, 1452518640), (2478, 1440209160), (2480, 1439047701), (2511, 1421281680), (2520, 1416205674), (2604, 1370521620), (2655, 1344195216), (2730, 1307266776), (2790, 1279153512), (2808, 1270953810), (2821, 1265096880), (2832, 1260183015), (2835, 1258849488), (3024, 1180171395), (3068, 1163245860), (3120, 1143858429), (3159, 1129736720), (3186, 1120162680), (3224, 1106959770), (3240, 1101493302), (3255, 1096417296), (3276, 1089388980), (3304, 1080156870), (3309, 1078524720), (3348, 1065961260), (3402, 1049041240), (3472, 1027891215), (3510, 1016763048), (3540, 1008146412), (3627, 983964240), (3640, 980450082), (3658, 975625560), (3717, 960139440), (3720, 959365134), (3780, 944137116), (3835, 930596688), (3888, 917911085), (3906, 913681080), (4030, 885567816), (4095, 871511184), (4130, 864125496), (4185, 852769008), (4212, 847302540), (4248, 840122010), (4340, 822312972), (4368, 817041735), (4412, 808893540), (4464, 799470945), (4536, 786780930), (4602, 775497240), (4680, 762572286), (4720, 756109809), (4779, 746775120), (4836, 737973180), (4860, 734328868), (4914, 726259320), (4956, 720104580), (5022, 710640840), (5040, 708102837), (5208, 685260810), (5265, 677842032), (5310, 672097608), (5369, 664711920), (5460, 653633388), (5487, 650417040), (5515, 647114832), (5580, 639576756), (5616, 635476905), (5642, 632548440), (5670, 629424744), (5859, 609120720), (6045, 590378544), (6136, 581622930), (6195, 576083664), (6318, 564868360), (6372, 560081340), (6448, 553479885), (6480, 550746651), (6510, 548208648), (6552, 544694490), (6608, 540078435), (6618, 539262360), (6696, 532980630), (6804, 524520620), (6903, 516998160), (7020, 508381524), (7080, 504073206), (7254, 491982120), (7280, 490225041), (7316, 487812780), (7371, 484172880), (7434, 480069720), (7440, 479682567), (7533, 473760560), (7560, 472068558), (7670, 465298344), (7721, 462224880), (7812, 456840540), (7965, 448065072), (8060, 442783908), (8190, 435755592), (8260, 432062748), (8370, 426384504), (8424, 423651270), (8463, 421698960), (8496, 420061005), (8505, 419616496), (8680, 411156486), (8824, 404446770), (9072, 393390465), (9145, 390250224), (9204, 387748620), (9360, 381286143), (9558, 373387560), (9672, 368986590), (9720, 367164434), (9765, 365472432), (9828, 363129660), (9912, 360052290), (9927, 359508240), (10044, 355320420), (10416, 342630405), (10530, 338921016), (10620, 336048804), (10738, 332355960), (10881, 327988080), (10920, 326816694), (10974, 325208520), (11030, 323557416), (11151, 320046480), (11160, 319788378), (11284, 316274220), (11340, 314712372), (11505, 310198896), (11718, 304560360), (12090, 295189272), (12272, 290811465), (12285, 290503728), (12390, 288041832), (12555, 284256336), (12636, 282434180), (12744, 280040670), (12803, 278750160), (13020, 274104324), (13104, 272347245), (13236, 269631180), (13392, 266490315), (13608, 262260310), (13806, 258499080), (14040, 254190762), (14105, 253019376), (14160, 252036603), (14337, 248925040), (14339, 248890320), (14508, 245991060), (14632, 243906390), (14742, 242086440), (14868, 240034860), (15066, 236880280), (15120, 236034279), (15340, 232649172), (15442, 231112440), (15624, 228420270), (15795, 225947344), (15930, 224032536), (16107, 221570640), (16120, 221391954), (16380, 217877796), (16461, 216805680), (16520, 216031374), (16545, 215704944), (16740, 213192252), (16848, 211825635), (16926, 210849480), (17010, 209808248), (17360, 205578243), (17577, 203040240), (17648, 202223385), (18135, 196792848), (18290, 195125112), (18408, 193874310), (18585, 192027888), (19116, 186693780), (19344, 184493295), (19440, 183582217), (19530, 182736216), (19656, 181564830), (19824, 180026145), (19854, 179754120), (20088, 177660210), (20709, 172332720), (21060, 169460508), (21240, 168024402), (21476, 166177980), (21762, 163994040), (21840, 163408347), (21948, 162604260), (22060, 161778708), (22113, 161390960), (22302, 160023240), (22320, 159894189), (22568, 158137110), (22680, 157356186), (23010, 155099448), (23163, 154074960), (23436, 152280180), (23777, 150096240), (23895, 149355024), (24180, 147594636), (24570, 145251864), (24780, 144020916), (25110, 142128168), (25272, 141217090), (25389, 140566320), (25488, 140020335), (25606, 139375080), (26040, 137052162), (26472, 134815590), (26845, 132942384), (27216, 131130155), (27435, 130083408), (27612, 129249540), (28080, 127095381), (28210, 126509688), (28674, 124462520), (28678, 124445160), (29016, 122995530), (29264, 121953195), (29295, 121824144), (29484, 121043220), (29736, 120017430), (29781, 119836080), (30132, 118440140), (30680, 116324586), (30884, 115556220), (31248, 114210135), (31590, 112973672), (31860, 112016268), (32214, 110785320), (32240, 110695977), (32643, 109329360), (32760, 108938898), (32922, 108402840), (33040, 108015687), (33090, 107852472), (33453, 106682160), (33480, 106596126), (33852, 105424740), (34020, 104904124), (34193, 104373360), (34515, 103399632), (35154, 101520120), (36270, 98396424), (36580, 97562556), (36816, 96937155), (36855, 96834576), (37170, 96013944), (37665, 94752112), (38232, 93346890), (38409, 92916720), (38605, 92444976), (39060, 91368108), (39312, 90782415), (39708, 89877060), (40176, 88830105), (41418, 86166360), (42120, 84730254), (42315, 84339792), (42480, 84012201), (42952, 83088990), (43017, 82963440), (43524, 81997020), (43896, 81302130), (44120, 80889354), (44226, 80695480), (44604, 80011620), (45136, 79068555), (45360, 78678093), (46020, 77549724), (46326, 77037480), (46872, 76140090), (47554, 75048120), (47790, 74677512), (48321, 73856880), (48360, 73797318), (49140, 72625932), (49383, 72268560), (49560, 72010458), (49635, 71901648), (50220, 71064084), (50544, 70608545), (50778, 70283160), (51212, 69687540), (52080, 68526081), (52731, 67680080), (52944, 67407795), (53690, 66471192), (54405, 65597616), (54870, 65041704), (55224, 64624770), (55755, 64009296), (56420, 63254844), (57348, 62231260), (57356, 62222580), (58032, 61497765), (58590, 60912072), (58968, 60521610), (59472, 60008715), (59562, 59918040), (60264, 59220070), (61360, 58162293), (61768, 57778110), (62127, 57444240), (63180, 56486836), (63720, 56008134), (64015, 55750032), (64428, 55392660), (65077, 54840240), (65286, 54664680), (65520, 54469449), (65844, 54201420), (66180, 53926236), (66906, 53341080), (66960, 53298063), (67704, 52712370), (68040, 52452062), (68386, 52186680), (69030, 51699816), (69489, 51358320), (70308, 50760060), (71331, 50032080), (71685, 49785008), (71695, 49778064), (72540, 49198212), (73160, 48781278), (73710, 48417288), (74340, 48006972), (75330, 47376056), (76167, 46855440), (76464, 46673445), (76818, 46458360), (77210, 46222488), (78120, 45684054), (79416, 44938530), (80535, 44314128), (82305, 43361136), (82836, 43083180), (84240, 42365127), (84630, 42169896), (85904, 41544495), (86034, 41481720), (87048, 40998510), (87792, 40651065), (87885, 40608048), (88240, 40444677), (88452, 40347740), (89208, 40005810), (89343, 39945360), (92040, 38774862), (92652, 38518740), (93744, 38070045), (95108, 37524060), (95580, 37338756), (96642, 36928440), (96720, 36898659), (97929, 36443120), (98280, 36312966), (98766, 36134280), (99120, 36005229), (99270, 35950824), (100359, 35560720), (100373, 35555760), (100440, 35532042), (101556, 35141580), (102424, 34843770), (102579, 34791120), (103545, 34466544), (105462, 33840040), (107380, 33235596), (108810, 32798808), (109740, 32520852), (110448, 32312385), (110565, 32278192), (111510, 32004648), (112840, 31627422), (114696, 31115630), (114712, 31111290), (115227, 30972240), (115815, 30814992), (117180, 30456036), (117936, 30260805), (118885, 30019248), (119124, 29959020), (120528, 29610035), (123536, 28889055), (124254, 28722120), (126360, 28243418), (126945, 28113264), (127440, 28004067), (128030, 27875016), (128856, 27696330), (129051, 27654480), (130154, 27420120), (130572, 27332340), (131688, 27100710), (132360, 26963118), (133812, 26670540), (135408, 26356185), (136080, 26226031), (136772, 26093340), (138060, 25849908), (138978, 25679160), (140616, 25380030), (142662, 25016040), (143370, 24892504), (143390, 24889032), (144963, 24618960), (145080, 24599106), (146320, 24390639), (147420, 24208644), (148149, 24089520), (148680, 24003486), (148905, 23967216), (150660, 23688028), (152334, 23427720), (153636, 23229180), (154420, 23111244), (156240, 22842027), (158832, 22469265), (161070, 22157064), (163215, 21865872), (164610, 21680568), (165672, 21541590), (166439, 21442320), (167265, 21336432), (169260, 21084948), (170965, 20874672), (172068, 20740860), (174096, 20499255), (175770, 20304024), (176904, 20173870), (178416, 20002905), (178686, 19972680), (184080, 19387431), (185304, 19259370), (186381, 19148080), (190216, 18762030), (191160, 18669378), (192045, 18583344), (193284, 18464220), (195231, 18280080), (195858, 18221560), (196560, 18156483), (197532, 18067140), (198540, 17975412), (200718, 17780360), (200746, 17777880), (200880, 17766021), (203112, 17570790), (204848, 17421885), (205158, 17395560), (207090, 17233272), (208467, 17119440), (210924, 16920020), (213993, 16677360), (214760, 16617798), (215085, 16592688), (217620, 16399404), (219480, 16260426), (221130, 16139096), (223020, 16002324), (225680, 15813711), (228501, 15618480), (229392, 15557815), (229424, 15555645), (230454, 15486120), (231630, 15407496), (234360, 15228018), (237770, 15009624), (238248, 14979510), (239351, 14910480), (241605, 14771376), (246915, 14453712), (248508, 14361060), (252720, 14121709), (253890, 14056632), (256060, 13937508), (257712, 13848165), (258102, 13827240), (260308, 13710060), (261144, 13666170), (263376, 13550355), (263655, 13536016), (264720, 13481559), (267624, 13335270), (268029, 13315120), (273544, 13046670), (276120, 12924954), (277956, 12839580), (281232, 12690015), (285324, 12508020), (286740, 12446252), (286780, 12444516), (289926, 12309480), (290160, 12299553), (294840, 12104322), (296298, 12044760), (297360, 12001743), (297810, 11983608), (301119, 11851920), (301320, 11844014), (304668, 11713860), (307272, 11614590), (307737, 11597040), (308840, 11555622), (310635, 11488848), (322140, 11078532), (325385, 10968048), (326430, 10932936), (329220, 10840284), (331344, 10770795), (332878, 10721160), (334530, 10668216), (338520, 10542474), (341930, 10437336), (344136, 10370430), (345681, 10324080), (347445, 10271664), (351540, 10152012), (353808, 10086935), (356655, 10006416), (357372, 9986340), (370608, 9629685), (372762, 9574040), (380432, 9381015), (380835, 9371088), (382320, 9334689), (384090, 9291672), (386568, 9232110), (387153, 9218160), (390462, 9140040), (391716, 9110780), (395064, 9033570), (397080, 8987706), (401436, 8890180), (401492, 8888940), (406224, 8785395), (410316, 8697780), (414180, 8616636), (416934, 8559720), (421848, 8460010), (427986, 8338680), (429520, 8308899), (430170, 8296344), (434889, 8206320), (435240, 8199702), (438960, 8130213), (442260, 8069548), (444447, 8029840), (444509, 8028720), (446040, 8001162), (446715, 7989072), (455539, 7834320), (457002, 7809240), (460908, 7743060), (463260, 7703748), (468720, 7614009), (475540, 7504812), (476496, 7489755), (478702, 7455240), (483210, 7385688), (489645, 7288624), (493830, 7226856), (497016, 7180530), (499317, 7147440), (501795, 7112144), (501865, 7111152), (507780, 7028316), (512120, 6968754), (512895, 6958224), (516204, 6913620), (520616, 6855030), (522288, 6833085), (527310, 6768008), (535248, 6667635), (536058, 6657560), (547088, 6523335), (552240, 6462477), (555912, 6419790), (570648, 6254010), (573480, 6223126), (573560, 6222258), (576135, 6194448), (579852, 6154740), (585693, 6093360), (589680, 6052161), (592596, 6022380), (595620, 5991804), (602238, 5925960), (602640, 5922007), (609336, 5856930), (614544, 5807295), (615474, 5798520), (617680, 5777811), (621270, 5744424), (625401, 5706480), (641979, 5559120), (644280, 5539266), (645255, 5530896), (650770, 5484024), (652860, 5466468), (658440, 5420142), (665756, 5360580), (669060, 5334108), (677040, 5271237), (683860, 5218668), (685503, 5206160), (688272, 5185215), (691362, 5162040), (694890, 5135832), (703080, 5076006), (713310, 5003208), (714744, 4993170), (718053, 4970160), (724815, 4923792), (740745, 4817904), (745524, 4787020), (761670, 4685544), (768180, 4645836), (773136, 4616055), (774306, 4609080), (780924, 4570020), (783432, 4555390), (790128, 4516785), (794160, 4493853), (802872, 4445090), (802984, 4444470), (820632, 4348890), (828360, 4308318), (832195, 4288464), (833868, 4279860), (843696, 4230005), (846001, 4218480), (855972, 4169340), (860340, 4148172), (869778, 4103160), (870480, 4099851), (884520, 4034774), (888894, 4014920), (889018, 4014360), (892080, 4000581), (893430, 3994536), (903357, 3950640), (911078, 3917160), (914004, 3904620), (921816, 3871530), (923211, 3865680), (926520, 3851874), (931905, 3829616), (951080, 3752406), (957404, 3727620), (966420, 3692844), (976155, 3656016), (979290, 3644312), (987660, 3613428), (994032, 3590265), (998634, 3573720), (1003590, 3556072), (1003730, 3555576), (1015560, 3514158), (1024240, 3484377), (1025790, 3479112), (1032408, 3456810), (1037043, 3441360), (1041232, 3427515), (1042335, 3423888), (1054620, 3384004), (1069965, 3335472), (1072116, 3328780), (1111824, 3209895), (1141296, 3127005), (1142505, 3123696), (1146960, 3111563), (1147120, 3111129), (1152270, 3097224), (1159704, 3077370), (1161459, 3072720), (1171386, 3046680), (1185192, 3011190), (1191240, 2995902), (1196755, 2982096), (1204476, 2962980), (1218672, 2928465), (1230948, 2899260), (1242540, 2872212), (1250802, 2853240), (1283958, 2779560), (1288560, 2769633), (1290510, 2765448), (1301540, 2742012), (1304667, 2735440), (1305720, 2733234), (1316880, 2710071), (1331512, 2680290), (1333527, 2676240), (1338120, 2667054), (1340145, 2663024), (1366617, 2611440), (1367720, 2609334), (1371006, 2603080), (1382724, 2581020), (1389780, 2567916), (1406160, 2538003), (1426620, 2501604), (1429488, 2496585), (1436106, 2485080), (1449630, 2461896), (1481490, 2408952), (1491048, 2393510), (1497951, 2382480), (1505595, 2370384), (1523340, 2342772), (1536360, 2322918), (1538685, 2319408), (1548612, 2304540), (1561848, 2285010), (1566864, 2277695), (1605744, 2222545), (1605968, 2222235), (1641264, 2174445), (1656720, 2154159), (1664390, 2144232), (1667736, 2139930), (1692002, 2109240), (1711944, 2084670), (1720680, 2074086), (1728405, 2064816), (1739556, 2051580), (1757079, 2031120), (1769040, 2017387), (1777788, 2007460), (1778036, 2007180), (1786860, 1997268), (1806714, 1975320), (1822156, 1958580), (1828008, 1952310), (1843632, 1935765), (1846422, 1932840), (1853040, 1925937), (1863810, 1914808), (1876203, 1902160)]