555247820160

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{127}}^1$

素因数の和:238

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 32, 33, 34, 36, 40, 41, 44, 45, 48, 51, 54, 55, 60, 64, 66, 68, 72, 80, 81, 82, 85, 88, 90, 96, 99, 102, 108, 110, 120, 121, 123, 127, 128, 132, 135, 136, 144, 153, 160, 162, 164, 165, 170, 176, 180, 187, 192, 198, 204, 205, 216, 220, 240, 242, 246, 254, 255, 264, 270, 272, 288, 297, 306, 320, 324, 328, 330, 340, 352, 360, 363, 369, 374, 381, 384, 396, 405, 408, 410, 432, 440, 451, 459, 480, 484, 492, 495, 508, 510, 528, 540, 544, 561, 576, 594, 605, 612, 615, 635, 640, 648, 656, 660, 680, 697, 704, 720, 726, 738, 748, 762, 765, 792, 810, 816, 820, 864, 880, 891, 902, 918, 935, 960, 968, 984, 990, 1016, 1020, 1056, 1080, 1088, 1089, 1107, 1122, 1143, 1152, 1188, 1210, 1224, 1230, 1270, 1296, 1312, 1320, 1353, 1360, 1377, 1394, 1397, 1408, 1440, 1452, 1476, 1485, 1496, 1524, 1530, 1584, 1620, 1632, 1640, 1683, 1728, 1760, 1782, 1804, 1815, 1836, 1845, 1870, 1905, 1920, 1936, 1968, 1980, 2032, 2040, 2057, 2091, 2112, 2159, 2160, 2176, 2178, 2214, 2244, 2255, 2286, 2295, 2376, 2420, 2448, 2460, 2540, 2592, 2624, 2640, 2706, 2720, 2754, 2788, 2794, 2805, 2880, 2904, 2952, 2970, 2992, 3048, 3060, 3168, 3240, 3264, 3267, 3280, 3321, 3366, 3429, 3456, 3485, 3520, 3564, 3608, 3630, 3672, 3690, 3740, 3810, 3872, 3936, 3960, 4059, 4064, 4080, 4114, 4182, 4191, 4224, 4318, 4320, 4356, 4428, 4455, 4488, 4510, 4572, 4590, 4752, 4840, 4896, 4920, 4961, 5049, 5080, 5184, 5207, 5248, 5280, 5412, 5440, 5445, 5508, 5535, 5576, 5588, 5610, 5715, 5760, 5808, 5904, 5940, 5984, 6096, 6120, 6171, 6273, 6336, 6477, 6480, 6528, 6534, 6560, 6642, 6732, 6765, 6858, 6885, 6970, 6985, 7040, 7128, 7216, 7260, 7344, 7380, 7480, 7620, 7667, 7744, 7872, 7920, 8118, 8128, 8160, 8228, 8364, 8382, 8415, 8636, 8640, 8712, 8856, 8910, 8976, 9020, 9144, 9180, 9504, 9680, 9792, 9801, 9840, 9922, 10098, 10160, 10285, 10287, 10368, 10414, 10455, 10560, 10795, 10824, 10880, 10890, 11016, 11070, 11152, 11176, 11220, 11430, 11616, 11808, 11880, 11968, 12177, 12192, 12240, 12342, 12546, 12573, 12672, 12954, 12960, 13068, 13120, 13284, 13464, 13530, 13716, 13770, 13940, 13970, 14256, 14432, 14520, 14688, 14760, 14883, 14960, 15147, 15240, 15334, 15367, 15488, 15621, 15744, 15840, 16236, 16256, 16320, 16335, 16456, 16605, 16728, 16764, 16830, 17145, 17272, 17280, 17424, 17712, 17820, 17952, 18040, 18288, 18360, 18513, 18819, 19008, 19360, 19431, 19584, 19602, 19680, 19844, 20196, 20295, 20320, 20570, 20574, 20828, 20910, 20955, 21120, 21590, 21648, 21780, 22032, 22140, 22304, 22352, 22440, 22860, 23001, 23232, 23616, 23749, 23760, 23936, 24354, 24384, 24480, 24684, 24805, 25092, 25146, 25245, 25908, 25920, 26035, 26136, 26240, 26568, 26928, 27060, 27432, 27540, 27880, 27940, 28512, 28864, 29040, 29376, 29520, 29766, 29920, 30294, 30480, 30668, 30734, 30855, 31242, 31365, 31680, 32385, 32472, 32640, 32670, 32912, 33210, 33456, 33528, 33660, 34290, 34544, 34848, 35424, 35640, 35904, 36080, 36531, 36576, 36720, 37026, 37638, 37719, 38016, 38335, 38720, 38862, 39204, 39360, 39688, 40392, 40590, 40640, 41140, 41148, 41656, 41820, 41910, 43180, 43296, 43560, 44064, 44280, 44608, 44649, 44704, 44880, 45720, 46002, 46101, 46464, 46863, 47232, 47498, 47520, 48708, 48768, 48960, 49005, 49368, 49610, 50184, 50292, 50490, 51435, 51816, 51840, 52070, 52272, 53136, 53856, 54120, 54864, 55080, 55539, 55760, 55880, 56457, 57024, 57277, 57728, 58080, 58293, 58752, 59040, 59532, 59840, 60588, 60885, 60960, 61336, 61468, 61710, 62484, 62730, 62865, 63360, 64770, 64944, 65340, 65824, 66420, 66912, 67056, 67320, 68580, 69003, 69088, 69696, 70848, 71247, 71280, 71808, 72160, 73062, 73152, 73440, 74052, 74415, 75276, 75438, 75735, 76670, 76835, 77440, 77724, 78105, 78408, 78720, 79376, 80784, 81180, 81280, 82280, 82296, 83312, 83640, 83820, 84337, 86360, 86592, 87120, 88128, 88519, 88560, 89216, 89298, 89408, 89760, 91440, 92004, 92202, 92565, 93726, 94095, 94996, 95040, 97155, 97416, 97920, 98010, 98736, 99220, 100368, 100584, 100980, 102870, 103632, 104140, 104544, 106272, 107712, 108240, 109728, 110160, 111078, 111520, 111760, 112914, 113157, 114048, 114554, 115005, 116160, 116586, 118080, 118745, 119064, 119680, 121176, 121770, 121920, 122672, 122936, 123420, 124968, 125460, 125730, 129540, 129888, 130680, 131648, 132840, 133824, 133947, 134112, 134640, 137160, 138006, 138176, 138303, 139392, 140589, 141696, 142494, 142560, 144320, 146124, 146304, 146880, 148104, 148830, 150552, 150876, 151470, 153340, 153670, 155448, 156210, 156816, 158752, 161568, 162360, 164560, 164592, 166617, 166624, 167280, 167640, 168674, 171831, 172720, 173184, 174240, 174879, 176256, 177038, 177120, 178596, 178816, 179520, 182655, 182880, 184008, 184404, 185130, 187452, 188190, 188595, 189992, 190080, 194310, 194832, 196020, 197472, 198440, 200736, 201168, 201960, 205740, 207009, 207264, 208280, 209088, 212544, 213741, 215424, 216480, 219456, 220320, 222156, 223040, 223245, 223520, 225828, 226314, 229108, 230010, 230505, 232320, 233172, 234315, 236160, 237490, 238128, 242352, 243540, 243840, 245344, 245872, 246840, 249936, 250920, 251460, 253011, 259080, 259776, 261239, 261360, 263296, 265557, 265680, 267648, 267894, 268224, 269280, 274320, 276012, 276352, 276606, 277695, 281178, 282285, 284988, 285120, 286385, 288640, 291465, 292248, 293760, 296208, 297660, 301104, 301752, 302940, 306680, 307340, 310896, 312420, 313632, 317504, 323136, 324720, 329120, 329184, 333234, 333248, 334560, 335280, 337348, 343662, 345015, 345440, 348480, 349758, 354076, 354240, 356235, 357192, 359040, 365310, 365760, 368016, 368808, 370260, 374904, 376380, 377190, 379984, 388620, 389664, 392040, 394944, 396880, 401472, 401841, 402336, 403920, 411480, 414018, 414528, 414909, 416560, 418176, 421685, 421767, 425088, 427482, 432960, 438912, 440640, 442595, 444312, 446080, 446490, 447040, 451656, 452628, 458216, 460020, 461010, 466344, 468630, 474980, 476256, 484704, 487080, 490688, 491744, 493680, 499872, 501840, 502920, 506022, 515493, 518160, 519552, 522478, 522720, 531114, 531360, 535788, 536448, 538560, 548640, 552024, 553212, 555390, 562356, 564570, 565785, 569976, 570240, 572770, 582930, 584496, 592416, 595320, 602208, 603504, 605880, 613360, 614680, 621027, 621792, 624840, 627264, 630047, 635008, 641223, 646272, 649440, 658240, 658368, 666468, 666496, 669120, 669735, 670560, 674696, 687324, 690030, 690880, 691515, 696960, 699516, 702945, 708152, 708480, 712470, 714384, 730620, 731520, 736032, 737616, 740520, 749808, 752760, 754380, 759033, 759968, 777240, 779328, 783717, 784080, 789888, 793760, 796671, 802944, 803682, 804672, 807840, 822960, 828036, 829056, 829818, 833085, 833120, 843370, 843534, 854964, 859155, 865920, 874395, 881280, 885190, 888624, 892980, 894080, 903312, 905256, 916432, 920040, 922020, 932688, 937260, 949960, 952512, 969408, 973709, 974160, 981376, 983488, 987360, 999744, 1003680, 1005840, 1012044, 1030986, 1035045, 1036320, 1044956, 1045440, 1062228, 1062720, 1068705, 1071576, 1077120, 1097280, 1104048, 1106424, 1110780, 1124712, 1129140, 1131570, 1139952, 1145540, 1165860, 1168992, 1184832, 1190640, 1204416, 1207008, 1211760, 1226720, 1229360, 1242054, 1243584, 1244727, 1249680, 1254528, 1260094, 1265055, 1282446, 1298880, 1306195, 1316480, 1316736, 1327785, 1332936, 1338240, 1339470, 1341120, 1349392, 1374648, 1380060, 1381760, 1383030, 1399032, 1405890, 1416304, 1424940, 1428768, 1461240, 1472064, 1475232, 1481040, 1499616, 1505520, 1508760, 1518066, 1519936, 1546479, 1554480, 1558656, 1567434, 1568160, 1587520, 1593342, 1607364, 1609344, 1615680, 1645920, 1656072, 1659636, 1666170, 1666240, 1686740, 1687068, 1709928, 1718310, 1748790, 1770380, 1777248, 1785960, 1806624, 1810512, 1832864, 1840080, 1844040, 1865376, 1874520, 1890141, 1899920, 1905024, 1923669, 1938816, 1947418, 1948320, 1966976, 1974720, 1999488, 2007360, 2009205, 2011680, 2024088, 2061972, 2070090, 2072640, 2074545, 2089912, 2090880, 2108835, 2124456, 2125440, 2137410, 2143152, 2194560, 2208096, 2212848, 2221560, 2249424, 2258280, 2263140, 2277099, 2279904, 2291080, 2331720, 2337984, 2351151, 2369664, 2381280, 2390013, 2408832, 2414016, 2423520, 2453440, 2458720, 2484108, 2487168, 2489454, 2499360, 2520188, 2530110, 2564892, 2577465, 2597760, 2612390, 2655570, 2665872, 2678940, 2682240, 2698784, 2749296, 2760120, 2766060, 2798064, 2811780, 2832608, 2849880, 2857536, 2921127, 2922480, 2944128, 2950464, 2962080, 2999232, 3011040, 3017520, 3036132, 3039872, 3092958, 3105135, 3108960, 3134868, 3136320, 3150235, 3175040, 3186684, 3206115, 3214728, 3231360, 3291840, 3312144, 3319272, 3332340, 3332480, 3373480, 3374136, 3419856, 3436620, 3497580, 3540760, 3554496, 3571920, 3613248, 3621024, 3665728, 3680160, 3688080, 3730752, 3749040, 3780282, 3795165, 3799840, 3847338, 3894836, 3896640, 3918585, 3949440, 3983355, 4014720, 4018410, 4023360, 4048176, 4123944, 4140180, 4145280, 4149090, 4179824, 4217670, 4248912, 4274820, 4286304, 4416192, 4425696, 4443120, 4498848, 4516560, 4526280, 4554198, 4559808, 4582160, 4639437, 4663440, 4675968, 4702302, 4762560, 4780026, 4828032, 4847040, 4868545, 4906880, 4917440, 4968216, 4978908, 4998720, 5040376, 5060220, 5129784, 5154930, 5224780, 5311140, 5331744, 5357880, 5397568, 5498592, 5520240, 5532120, 5596128, 5623560, 5665216, 5670423, 5699760, 5715072, 5842254, 5844960, 5900928, 5924160, 5998464, 6022080, 6035040, 6072264, 6185916, 6210270, 6217920, 6223635, 6269736, 6272640, 6300470, 6373368, 6412230, 6429456, 6583680, 6624288, 6638544, 6664680, 6746960, 6748272, 6831297, 6839712, 6873240, 6995160, 7053453, 7081520, 7108992, 7143840, 7170039, 7226496, 7242048, 7331456, 7360320, 7376160, 7461504, 7498080, 7560564, 7590330, 7599680, 7694676, 7732395, 7789672, 7793280, 7837170, 7966710, 8036820, 8046720, 8096352, 8247888, 8280360, 8298180, 8359648, 8435340, 8497824, 8549640, 8572608, 8763381, 8832384, 8851392, 8886240, 8997696, 9033120, 9052560, 9108396, 9119616, 9164320, 9278874, 9326880, 9404604, 9450705, 9525120, 9560052, 9618345, 9694080, 9737090, 9834880, 9936432, 9957816, 9997440, 10080752, 10120440, 10259568, 10309860, 10449560, 10622280, 10663488, 10710799, 10715760, 10795136, 10997184, 11040480, 11064240, 11192256, 11247120, 11330432, 11340846, 11385495, 11399520, 11684508, 11689920, 11755755, 11848320, 11950065, 12044160, 12070080, 12144528, 12371832, 12420540, 12435840, 12447270, 12539472, 12600940, 12746736, 12824460, 12858912, 13248576, 13277088, 13329360, 13493920, 13496544, 13662594, 13679424, 13746480, 13990320, 14106906, 14163040, 14287680, 14340078, 14484096, 14605635, 14720640, 14752320, 14996160, 15121128, 15180660, 15199360, 15389352, 15464790, 15579344, 15674340, 15933420, 16073640, 16192704, 16495776, 16560720, 16596360, 16719296, 16870680, 16995648, 17011269, 17099280, 17145216, 17526762, 17702784, 17772480, 17995392, 18066240, 18105120, 18216792, 18328640, 18557748, 18653760, 18809208, 18901410, 19120104, 19236690, 19474180, 19872864, 19915632, 20161504, 20240880, 20519136, 20619720, 20899120, 21160359, 21244560, 21326976, 21421598, 21431520, 21994368, 22080960, 22128480, 22384512, 22494240, 22681692, 22770990, 22799040, 23197185, 23369016, 23379840, 23511510, 23900130, 24140160, 24289056, 24743664, 24841080, 24894540, 25078944, 25201880, 25493472, 25648920, 25717824, 26290143, 26497152, 26554176, 26658720, 26987840, 26993088, 27325188, 27358848, 27492960, 27980640, 28213812, 28326080, 28352115, 28575360, 28680156, 29211270, 29504640, 29992320, 30242256, 30361320, 30778704, 30929580, 31158688, 31348680, 31866840, 32132397, 32147280, 32385408, 32991552, 33121440, 33192720, 33438592, 33741360, 33991296, 34022538, 34156485, 34198560, 35053524, 35267265, 35544960, 35850195, 36132480, 36210240, 36433584, 36657280, 37115496, 37307520, 37618416, 37802820, 38240208, 38473380, 38948360, 39745728, 39831264, 40323008, 40481760, 41038272, 41239440, 41798240, 42320718, 42489120, 42843196, 42863040, 43816905, 44161920, 44256960, 44988480, 45363384, 45541980, 45598080, 46394370, 46738032, 47023020, 47800260, 48578112, 49487328, 49682160, 49789080, 50157888, 50403760, 50986944, 51033807, 51297840, 51435648, 52580286, 53108352, 53317440, 53553995, 53975680, 53986176, 54650376, 54985920, 55961280, 56427624, 56652160, 56704230, 57360312, 58422540, 60484512, 60722640, 61557408, 61859160, 62317376, 62697360, 63733680, 64264794, 64294560, 65983104, 66242880, 66385440, 67482720, 68045076, 68312970, 68397120, 70107048, 70534530, 71700390, 72420480, 72867168, 74230992, 75236832, 75605640, 76480416, 76946760, 77896720, 78870429, 79491456, 79662528, 80646016, 80963520, 82076544, 82478880, 83596480, 84641436, 84978240, 85056345, 85686392, 85726080, 87633810, 88513920, 89976960, 90726768, 91083960, 92788740, 93476064, 94046040, 95600520, 96397191, 97156224, 98974656, 99364320, 99578160, 100315776, 100807520, 101973888, 102067614, 102595680, 105160572, 105801795, 106634880, 107107990, 109300752, 109971840, 111922560, 112855248, 113408460, 114720624, 116845080, 120969024, 121445280, 123114816, 123718320, 124634752, 125394720, 127467360, 128529588, 128589120, 131450715, 132485760, 132770880, 134965440, 136090152, 136625940, 136794240, 140214096, 141069060, 143400780, 145734336, 148461984, 150473664, 151211280, 152960832, 153893520, 155793440, 157740858, 159325056, 160661985, 161927040, 164957760, 167192960, 169282872, 169956480, 170112690, 171372784, 175267620, 181453536, 182167920, 185577480, 186952128, 188092080, 191201040, 192794382, 197949312, 198728640, 199156320, 201615040, 204135228, 205191360, 210321144, 211603590, 214215980, 218601504, 225710496, 226816920, 229441248, 233690160, 241938048, 242890560, 246229632, 247436640, 250789440, 254934720, 255169035, 257059176, 257178240, 262901430, 265541760, 269930880, 272180304, 273251880, 280428192, 282138120, 286801560, 289191573, 291468672, 296923968, 300947328, 302422560, 305921664, 307787040, 311586880, 315481716, 321323970, 329915520, 338565744, 340225380, 342745568, 350535240, 362907072, 364335840, 371154960, 373904256, 376184160, 382402080, 385588764, 394352145, 397457280, 398312640, 403230080, 408270456, 410382720, 420642288, 423207180, 428431960, 437203008, 451420992, 453633840, 458882496, 467380320, 481985955, 485781120, 494873280, 501578880, 509869440, 510338070, 514118352, 525802860, 544360608, 546503760, 560856384, 564276240, 573603120, 578383146, 593847936, 604845120, 615574080, 623173760, 630963432, 642647940, 677131488, 680450760, 685491136, 701070480, 725814144, 728671680, 742309920, 752368320, 764804160, 771177528, 788704290, 796625280, 816540912, 841284576, 846414360, 856863920, 867574719, 874406016, 902841984, 907267680, 917764992, 934760640, 963971910, 989746560, 1020676140, 1028236704, 1051605720, 1088721216, 1093007520, 1121712768, 1128552480, 1147206240, 1156766292, 1209690240, 1231148160, 1261926864, 1285295880, 1354262976, 1360901520, 1370982272, 1402140960, 1445957865, 1457343360, 1484619840, 1504736640, 1529608320, 1542355056, 1577408580, 1633081824, 1682569152, 1692828720, 1713727840, 1735149438, 1814535360, 1869521280, 1927943820, 2041352280, 2056473408, 2103211440, 2177442432, 2186015040, 2257104960, 2294412480, 2313532584, 2523853728, 2570591760, 2708525952, 2721803040, 2804281920, 2891915730, 2969239680, 3084710112, 3154817160, 3266163648, 3365138304, 3385657440, 3427455680, 3470298876, 3629070720, 3855887640, 4082704560, 4112946816, 4206422880, 4337873595, 4372030080, 4514209920, 4588824960, 4627065168, 5047707456, 5141183520, 5443606080, 5608563840, 5783831460, 6169420224, 6309634320, 6532327296, 6771314880, 6854911360, 6940597752, 7711775280, 8165409120, 8412845760, 8675747190, 9254130336, 10095414912, 10282367040, 10887212160, 11567662920, 12338840448, 12619268640, 13542629760, 13881195504, 15423550560, 16330818240, 16825691520, 17351494380, 18508260672, 20564734080, 23135325840, 25238537280, 27762391008, 30847101120, 32661636480, 34702988760, 37016521344, 46270651680, 50477074560, 55524782016, 61694202240, 69405977520, 92541303360, 111049564032, 138811955040, 185082606720, 277623910080, 555247820160]

約数ペア:

[(1, 555247820160), (2, 277623910080), (3, 185082606720), (4, 138811955040), (5, 111049564032), (6, 92541303360), (8, 69405977520), (9, 61694202240), (10, 55524782016), (11, 50477074560), (12, 46270651680), (15, 37016521344), (16, 34702988760), (17, 32661636480), (18, 30847101120), (20, 27762391008), (22, 25238537280), (24, 23135325840), (27, 20564734080), (30, 18508260672), (32, 17351494380), (33, 16825691520), (34, 16330818240), (36, 15423550560), (40, 13881195504), (41, 13542629760), (44, 12619268640), (45, 12338840448), (48, 11567662920), (51, 10887212160), (54, 10282367040), (55, 10095414912), (60, 9254130336), (64, 8675747190), (66, 8412845760), (68, 8165409120), (72, 7711775280), (80, 6940597752), (81, 6854911360), (82, 6771314880), (85, 6532327296), (88, 6309634320), (90, 6169420224), (96, 5783831460), (99, 5608563840), (102, 5443606080), (108, 5141183520), (110, 5047707456), (120, 4627065168), (121, 4588824960), (123, 4514209920), (127, 4372030080), (128, 4337873595), (132, 4206422880), (135, 4112946816), (136, 4082704560), (144, 3855887640), (153, 3629070720), (160, 3470298876), (162, 3427455680), (164, 3385657440), (165, 3365138304), (170, 3266163648), (176, 3154817160), (180, 3084710112), (187, 2969239680), (192, 2891915730), (198, 2804281920), (204, 2721803040), (205, 2708525952), (216, 2570591760), (220, 2523853728), (240, 2313532584), (242, 2294412480), (246, 2257104960), (254, 2186015040), (255, 2177442432), (264, 2103211440), (270, 2056473408), (272, 2041352280), (288, 1927943820), (297, 1869521280), (306, 1814535360), (320, 1735149438), (324, 1713727840), (328, 1692828720), (330, 1682569152), (340, 1633081824), (352, 1577408580), (360, 1542355056), (363, 1529608320), (369, 1504736640), (374, 1484619840), (381, 1457343360), (384, 1445957865), (396, 1402140960), (405, 1370982272), (408, 1360901520), (410, 1354262976), (432, 1285295880), (440, 1261926864), (451, 1231148160), (459, 1209690240), (480, 1156766292), (484, 1147206240), (492, 1128552480), (495, 1121712768), (508, 1093007520), (510, 1088721216), (528, 1051605720), (540, 1028236704), (544, 1020676140), (561, 989746560), (576, 963971910), (594, 934760640), (605, 917764992), (612, 907267680), (615, 902841984), (635, 874406016), (640, 867574719), (648, 856863920), (656, 846414360), (660, 841284576), (680, 816540912), (697, 796625280), (704, 788704290), (720, 771177528), (726, 764804160), (738, 752368320), (748, 742309920), (762, 728671680), (765, 725814144), (792, 701070480), (810, 685491136), (816, 680450760), (820, 677131488), (864, 642647940), (880, 630963432), (891, 623173760), (902, 615574080), (918, 604845120), (935, 593847936), (960, 578383146), (968, 573603120), (984, 564276240), (990, 560856384), (1016, 546503760), (1020, 544360608), (1056, 525802860), (1080, 514118352), (1088, 510338070), (1089, 509869440), (1107, 501578880), (1122, 494873280), (1143, 485781120), (1152, 481985955), (1188, 467380320), (1210, 458882496), (1224, 453633840), (1230, 451420992), (1270, 437203008), (1296, 428431960), (1312, 423207180), (1320, 420642288), (1353, 410382720), (1360, 408270456), (1377, 403230080), (1394, 398312640), (1397, 397457280), (1408, 394352145), (1440, 385588764), (1452, 382402080), (1476, 376184160), (1485, 373904256), (1496, 371154960), (1524, 364335840), (1530, 362907072), (1584, 350535240), (1620, 342745568), (1632, 340225380), (1640, 338565744), (1683, 329915520), (1728, 321323970), (1760, 315481716), (1782, 311586880), (1804, 307787040), (1815, 305921664), (1836, 302422560), (1845, 300947328), (1870, 296923968), (1905, 291468672), (1920, 289191573), (1936, 286801560), (1968, 282138120), (1980, 280428192), (2032, 273251880), (2040, 272180304), (2057, 269930880), (2091, 265541760), (2112, 262901430), (2159, 257178240), (2160, 257059176), (2176, 255169035), (2178, 254934720), (2214, 250789440), (2244, 247436640), (2255, 246229632), (2286, 242890560), (2295, 241938048), (2376, 233690160), (2420, 229441248), (2448, 226816920), (2460, 225710496), (2540, 218601504), (2592, 214215980), (2624, 211603590), (2640, 210321144), (2706, 205191360), (2720, 204135228), (2754, 201615040), (2788, 199156320), (2794, 198728640), (2805, 197949312), (2880, 192794382), (2904, 191201040), (2952, 188092080), (2970, 186952128), (2992, 185577480), (3048, 182167920), (3060, 181453536), (3168, 175267620), (3240, 171372784), (3264, 170112690), (3267, 169956480), (3280, 169282872), (3321, 167192960), (3366, 164957760), (3429, 161927040), (3456, 160661985), (3485, 159325056), (3520, 157740858), (3564, 155793440), (3608, 153893520), (3630, 152960832), (3672, 151211280), (3690, 150473664), (3740, 148461984), (3810, 145734336), (3872, 143400780), (3936, 141069060), (3960, 140214096), (4059, 136794240), (4064, 136625940), (4080, 136090152), (4114, 134965440), (4182, 132770880), (4191, 132485760), (4224, 131450715), (4318, 128589120), (4320, 128529588), (4356, 127467360), (4428, 125394720), (4455, 124634752), (4488, 123718320), (4510, 123114816), (4572, 121445280), (4590, 120969024), (4752, 116845080), (4840, 114720624), (4896, 113408460), (4920, 112855248), (4961, 111922560), (5049, 109971840), (5080, 109300752), (5184, 107107990), (5207, 106634880), (5248, 105801795), (5280, 105160572), (5412, 102595680), (5440, 102067614), (5445, 101973888), (5508, 100807520), (5535, 100315776), (5576, 99578160), (5588, 99364320), (5610, 98974656), (5715, 97156224), (5760, 96397191), (5808, 95600520), (5904, 94046040), (5940, 93476064), (5984, 92788740), (6096, 91083960), (6120, 90726768), (6171, 89976960), (6273, 88513920), (6336, 87633810), (6477, 85726080), (6480, 85686392), (6528, 85056345), (6534, 84978240), (6560, 84641436), (6642, 83596480), (6732, 82478880), (6765, 82076544), (6858, 80963520), (6885, 80646016), (6970, 79662528), (6985, 79491456), (7040, 78870429), (7128, 77896720), (7216, 76946760), (7260, 76480416), (7344, 75605640), (7380, 75236832), (7480, 74230992), (7620, 72867168), (7667, 72420480), (7744, 71700390), (7872, 70534530), (7920, 70107048), (8118, 68397120), (8128, 68312970), (8160, 68045076), (8228, 67482720), (8364, 66385440), (8382, 66242880), (8415, 65983104), (8636, 64294560), (8640, 64264794), (8712, 63733680), (8856, 62697360), (8910, 62317376), (8976, 61859160), (9020, 61557408), (9144, 60722640), (9180, 60484512), (9504, 58422540), (9680, 57360312), (9792, 56704230), (9801, 56652160), (9840, 56427624), (9922, 55961280), (10098, 54985920), (10160, 54650376), (10285, 53986176), (10287, 53975680), (10368, 53553995), (10414, 53317440), (10455, 53108352), (10560, 52580286), (10795, 51435648), (10824, 51297840), (10880, 51033807), (10890, 50986944), (11016, 50403760), (11070, 50157888), (11152, 49789080), (11176, 49682160), (11220, 49487328), (11430, 48578112), (11616, 47800260), (11808, 47023020), (11880, 46738032), (11968, 46394370), (12177, 45598080), (12192, 45541980), (12240, 45363384), (12342, 44988480), (12546, 44256960), (12573, 44161920), (12672, 43816905), (12954, 42863040), (12960, 42843196), (13068, 42489120), (13120, 42320718), (13284, 41798240), (13464, 41239440), (13530, 41038272), (13716, 40481760), (13770, 40323008), (13940, 39831264), (13970, 39745728), (14256, 38948360), (14432, 38473380), (14520, 38240208), (14688, 37802820), (14760, 37618416), (14883, 37307520), (14960, 37115496), (15147, 36657280), (15240, 36433584), (15334, 36210240), (15367, 36132480), (15488, 35850195), (15621, 35544960), (15744, 35267265), (15840, 35053524), (16236, 34198560), (16256, 34156485), (16320, 34022538), (16335, 33991296), (16456, 33741360), (16605, 33438592), (16728, 33192720), (16764, 33121440), (16830, 32991552), (17145, 32385408), (17272, 32147280), (17280, 32132397), (17424, 31866840), (17712, 31348680), (17820, 31158688), (17952, 30929580), (18040, 30778704), (18288, 30361320), (18360, 30242256), (18513, 29992320), (18819, 29504640), (19008, 29211270), (19360, 28680156), (19431, 28575360), (19584, 28352115), (19602, 28326080), (19680, 28213812), (19844, 27980640), (20196, 27492960), (20295, 27358848), (20320, 27325188), (20570, 26993088), (20574, 26987840), (20828, 26658720), (20910, 26554176), (20955, 26497152), (21120, 26290143), (21590, 25717824), (21648, 25648920), (21780, 25493472), (22032, 25201880), (22140, 25078944), (22304, 24894540), (22352, 24841080), (22440, 24743664), (22860, 24289056), (23001, 24140160), (23232, 23900130), (23616, 23511510), (23749, 23379840), (23760, 23369016), (23936, 23197185), (24354, 22799040), (24384, 22770990), (24480, 22681692), (24684, 22494240), (24805, 22384512), (25092, 22128480), (25146, 22080960), (25245, 21994368), (25908, 21431520), (25920, 21421598), (26035, 21326976), (26136, 21244560), (26240, 21160359), (26568, 20899120), (26928, 20619720), (27060, 20519136), (27432, 20240880), (27540, 20161504), (27880, 19915632), (27940, 19872864), (28512, 19474180), (28864, 19236690), (29040, 19120104), (29376, 18901410), (29520, 18809208), (29766, 18653760), (29920, 18557748), (30294, 18328640), (30480, 18216792), (30668, 18105120), (30734, 18066240), (30855, 17995392), (31242, 17772480), (31365, 17702784), (31680, 17526762), (32385, 17145216), (32472, 17099280), (32640, 17011269), (32670, 16995648), (32912, 16870680), (33210, 16719296), (33456, 16596360), (33528, 16560720), (33660, 16495776), (34290, 16192704), (34544, 16073640), (34848, 15933420), (35424, 15674340), (35640, 15579344), (35904, 15464790), (36080, 15389352), (36531, 15199360), (36576, 15180660), (36720, 15121128), (37026, 14996160), (37638, 14752320), (37719, 14720640), (38016, 14605635), (38335, 14484096), (38720, 14340078), (38862, 14287680), (39204, 14163040), (39360, 14106906), (39688, 13990320), (40392, 13746480), (40590, 13679424), (40640, 13662594), (41140, 13496544), (41148, 13493920), (41656, 13329360), (41820, 13277088), (41910, 13248576), (43180, 12858912), (43296, 12824460), (43560, 12746736), (44064, 12600940), (44280, 12539472), (44608, 12447270), (44649, 12435840), (44704, 12420540), (44880, 12371832), (45720, 12144528), (46002, 12070080), (46101, 12044160), (46464, 11950065), (46863, 11848320), (47232, 11755755), (47498, 11689920), (47520, 11684508), (48708, 11399520), (48768, 11385495), (48960, 11340846), (49005, 11330432), (49368, 11247120), (49610, 11192256), (50184, 11064240), (50292, 11040480), (50490, 10997184), (51435, 10795136), (51816, 10715760), (51840, 10710799), (52070, 10663488), (52272, 10622280), (53136, 10449560), (53856, 10309860), (54120, 10259568), (54864, 10120440), (55080, 10080752), (55539, 9997440), (55760, 9957816), (55880, 9936432), (56457, 9834880), (57024, 9737090), (57277, 9694080), (57728, 9618345), (58080, 9560052), (58293, 9525120), (58752, 9450705), (59040, 9404604), (59532, 9326880), (59840, 9278874), (60588, 9164320), (60885, 9119616), (60960, 9108396), (61336, 9052560), (61468, 9033120), (61710, 8997696), (62484, 8886240), (62730, 8851392), (62865, 8832384), (63360, 8763381), (64770, 8572608), (64944, 8549640), (65340, 8497824), (65824, 8435340), (66420, 8359648), (66912, 8298180), (67056, 8280360), (67320, 8247888), (68580, 8096352), (69003, 8046720), (69088, 8036820), (69696, 7966710), (70848, 7837170), (71247, 7793280), (71280, 7789672), (71808, 7732395), (72160, 7694676), (73062, 7599680), (73152, 7590330), (73440, 7560564), (74052, 7498080), (74415, 7461504), (75276, 7376160), (75438, 7360320), (75735, 7331456), (76670, 7242048), (76835, 7226496), (77440, 7170039), (77724, 7143840), (78105, 7108992), (78408, 7081520), (78720, 7053453), (79376, 6995160), (80784, 6873240), (81180, 6839712), (81280, 6831297), (82280, 6748272), (82296, 6746960), (83312, 6664680), (83640, 6638544), (83820, 6624288), (84337, 6583680), (86360, 6429456), (86592, 6412230), (87120, 6373368), (88128, 6300470), (88519, 6272640), (88560, 6269736), (89216, 6223635), (89298, 6217920), (89408, 6210270), (89760, 6185916), (91440, 6072264), (92004, 6035040), (92202, 6022080), (92565, 5998464), (93726, 5924160), (94095, 5900928), (94996, 5844960), (95040, 5842254), (97155, 5715072), (97416, 5699760), (97920, 5670423), (98010, 5665216), (98736, 5623560), (99220, 5596128), (100368, 5532120), (100584, 5520240), (100980, 5498592), (102870, 5397568), (103632, 5357880), (104140, 5331744), (104544, 5311140), (106272, 5224780), (107712, 5154930), (108240, 5129784), (109728, 5060220), (110160, 5040376), (111078, 4998720), (111520, 4978908), (111760, 4968216), (112914, 4917440), (113157, 4906880), (114048, 4868545), (114554, 4847040), (115005, 4828032), (116160, 4780026), (116586, 4762560), (118080, 4702302), (118745, 4675968), (119064, 4663440), (119680, 4639437), (121176, 4582160), (121770, 4559808), (121920, 4554198), (122672, 4526280), (122936, 4516560), (123420, 4498848), (124968, 4443120), (125460, 4425696), (125730, 4416192), (129540, 4286304), (129888, 4274820), (130680, 4248912), (131648, 4217670), (132840, 4179824), (133824, 4149090), (133947, 4145280), (134112, 4140180), (134640, 4123944), (137160, 4048176), (138006, 4023360), (138176, 4018410), (138303, 4014720), (139392, 3983355), (140589, 3949440), (141696, 3918585), (142494, 3896640), (142560, 3894836), (144320, 3847338), (146124, 3799840), (146304, 3795165), (146880, 3780282), (148104, 3749040), (148830, 3730752), (150552, 3688080), (150876, 3680160), (151470, 3665728), (153340, 3621024), (153670, 3613248), (155448, 3571920), (156210, 3554496), (156816, 3540760), (158752, 3497580), (161568, 3436620), (162360, 3419856), (164560, 3374136), (164592, 3373480), (166617, 3332480), (166624, 3332340), (167280, 3319272), (167640, 3312144), (168674, 3291840), (171831, 3231360), (172720, 3214728), (173184, 3206115), (174240, 3186684), (174879, 3175040), (176256, 3150235), (177038, 3136320), (177120, 3134868), (178596, 3108960), (178816, 3105135), (179520, 3092958), (182655, 3039872), (182880, 3036132), (184008, 3017520), (184404, 3011040), (185130, 2999232), (187452, 2962080), (188190, 2950464), (188595, 2944128), (189992, 2922480), (190080, 2921127), (194310, 2857536), (194832, 2849880), (196020, 2832608), (197472, 2811780), (198440, 2798064), (200736, 2766060), (201168, 2760120), (201960, 2749296), (205740, 2698784), (207009, 2682240), (207264, 2678940), (208280, 2665872), (209088, 2655570), (212544, 2612390), (213741, 2597760), (215424, 2577465), (216480, 2564892), (219456, 2530110), (220320, 2520188), (222156, 2499360), (223040, 2489454), (223245, 2487168), (223520, 2484108), (225828, 2458720), (226314, 2453440), (229108, 2423520), (230010, 2414016), (230505, 2408832), (232320, 2390013), (233172, 2381280), (234315, 2369664), (236160, 2351151), (237490, 2337984), (238128, 2331720), (242352, 2291080), (243540, 2279904), (243840, 2277099), (245344, 2263140), (245872, 2258280), (246840, 2249424), (249936, 2221560), (250920, 2212848), (251460, 2208096), (253011, 2194560), (259080, 2143152), (259776, 2137410), (261239, 2125440), (261360, 2124456), (263296, 2108835), (265557, 2090880), (265680, 2089912), (267648, 2074545), (267894, 2072640), (268224, 2070090), (269280, 2061972), (274320, 2024088), (276012, 2011680), (276352, 2009205), (276606, 2007360), (277695, 1999488), (281178, 1974720), (282285, 1966976), (284988, 1948320), (285120, 1947418), (286385, 1938816), (288640, 1923669), (291465, 1905024), (292248, 1899920), (293760, 1890141), (296208, 1874520), (297660, 1865376), (301104, 1844040), (301752, 1840080), (302940, 1832864), (306680, 1810512), (307340, 1806624), (310896, 1785960), (312420, 1777248), (313632, 1770380), (317504, 1748790), (323136, 1718310), (324720, 1709928), (329120, 1687068), (329184, 1686740), (333234, 1666240), (333248, 1666170), (334560, 1659636), (335280, 1656072), (337348, 1645920), (343662, 1615680), (345015, 1609344), (345440, 1607364), (348480, 1593342), (349758, 1587520), (354076, 1568160), (354240, 1567434), (356235, 1558656), (357192, 1554480), (359040, 1546479), (365310, 1519936), (365760, 1518066), (368016, 1508760), (368808, 1505520), (370260, 1499616), (374904, 1481040), (376380, 1475232), (377190, 1472064), (379984, 1461240), (388620, 1428768), (389664, 1424940), (392040, 1416304), (394944, 1405890), (396880, 1399032), (401472, 1383030), (401841, 1381760), (402336, 1380060), (403920, 1374648), (411480, 1349392), (414018, 1341120), (414528, 1339470), (414909, 1338240), (416560, 1332936), (418176, 1327785), (421685, 1316736), (421767, 1316480), (425088, 1306195), (427482, 1298880), (432960, 1282446), (438912, 1265055), (440640, 1260094), (442595, 1254528), (444312, 1249680), (446080, 1244727), (446490, 1243584), (447040, 1242054), (451656, 1229360), (452628, 1226720), (458216, 1211760), (460020, 1207008), (461010, 1204416), (466344, 1190640), (468630, 1184832), (474980, 1168992), (476256, 1165860), (484704, 1145540), (487080, 1139952), (490688, 1131570), (491744, 1129140), (493680, 1124712), (499872, 1110780), (501840, 1106424), (502920, 1104048), (506022, 1097280), (515493, 1077120), (518160, 1071576), (519552, 1068705), (522478, 1062720), (522720, 1062228), (531114, 1045440), (531360, 1044956), (535788, 1036320), (536448, 1035045), (538560, 1030986), (548640, 1012044), (552024, 1005840), (553212, 1003680), (555390, 999744), (562356, 987360), (564570, 983488), (565785, 981376), (569976, 974160), (570240, 973709), (572770, 969408), (582930, 952512), (584496, 949960), (592416, 937260), (595320, 932688), (602208, 922020), (603504, 920040), (605880, 916432), (613360, 905256), (614680, 903312), (621027, 894080), (621792, 892980), (624840, 888624), (627264, 885190), (630047, 881280), (635008, 874395), (641223, 865920), (646272, 859155), (649440, 854964), (658240, 843534), (658368, 843370), (666468, 833120), (666496, 833085), (669120, 829818), (669735, 829056), (670560, 828036), (674696, 822960), (687324, 807840), (690030, 804672), (690880, 803682), (691515, 802944), (696960, 796671), (699516, 793760), (702945, 789888), (708152, 784080), (708480, 783717), (712470, 779328), (714384, 777240), (730620, 759968), (731520, 759033), (736032, 754380), (737616, 752760), (740520, 749808)]