889310223360

素因数分解:

$2^{10}\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{313}}^1$

素因数の和:411

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 60, 62, 64, 65, 68, 72, 78, 80, 81, 85, 90, 93, 96, 102, 104, 108, 117, 120, 124, 128, 130, 135, 136, 144, 153, 155, 156, 160, 162, 170, 180, 186, 192, 195, 204, 208, 216, 221, 234, 240, 248, 255, 256, 260, 270, 272, 279, 288, 306, 310, 312, 313, 320, 324, 340, 351, 360, 372, 384, 390, 403, 405, 408, 416, 432, 442, 459, 465, 468, 480, 496, 510, 512, 520, 527, 540, 544, 558, 576, 585, 612, 620, 624, 626, 640, 648, 663, 680, 702, 720, 744, 765, 768, 780, 806, 810, 816, 832, 837, 864, 884, 918, 930, 936, 939, 960, 992, 1020, 1024, 1040, 1053, 1054, 1080, 1088, 1105, 1116, 1152, 1170, 1209, 1224, 1240, 1248, 1252, 1280, 1296, 1326, 1360, 1377, 1395, 1404, 1440, 1488, 1530, 1536, 1560, 1565, 1581, 1612, 1620, 1632, 1664, 1674, 1728, 1755, 1768, 1836, 1860, 1872, 1878, 1920, 1984, 1989, 2015, 2040, 2080, 2106, 2108, 2160, 2176, 2210, 2232, 2295, 2304, 2340, 2418, 2448, 2480, 2496, 2504, 2511, 2560, 2592, 2635, 2652, 2720, 2754, 2790, 2808, 2817, 2880, 2976, 3060, 3072, 3120, 3130, 3162, 3224, 3240, 3264, 3315, 3328, 3348, 3456, 3510, 3536, 3627, 3672, 3720, 3744, 3756, 3840, 3968, 3978, 4030, 4069, 4080, 4160, 4185, 4212, 4216, 4320, 4352, 4420, 4464, 4590, 4608, 4680, 4695, 4743, 4836, 4896, 4960, 4992, 5008, 5022, 5120, 5184, 5265, 5270, 5304, 5321, 5440, 5508, 5580, 5616, 5634, 5760, 5952, 5967, 6045, 6120, 6240, 6260, 6324, 6448, 6480, 6528, 6630, 6656, 6696, 6851, 6885, 6912, 7020, 7072, 7254, 7344, 7440, 7488, 7512, 7680, 7905, 7936, 7956, 8060, 8138, 8160, 8320, 8370, 8424, 8432, 8451, 8640, 8704, 8840, 8928, 9180, 9216, 9360, 9390, 9486, 9672, 9703, 9792, 9920, 9945, 9984, 10016, 10044, 10368, 10530, 10540, 10608, 10642, 10880, 10881, 11016, 11160, 11232, 11268, 11520, 11904, 11934, 12090, 12207, 12240, 12480, 12520, 12555, 12648, 12896, 12960, 13056, 13260, 13312, 13392, 13702, 13770, 13824, 14040, 14085, 14144, 14229, 14508, 14688, 14880, 14976, 15024, 15360, 15810, 15872, 15912, 15963, 16120, 16276, 16320, 16640, 16740, 16848, 16864, 16902, 17280, 17408, 17680, 17856, 17901, 18135, 18360, 18720, 18780, 18972, 19344, 19406, 19584, 19840, 19890, 19968, 20032, 20088, 20345, 20553, 20736, 21060, 21080, 21216, 21284, 21760, 21762, 22032, 22320, 22464, 22536, 23040, 23715, 23808, 23868, 24180, 24414, 24480, 24960, 25040, 25110, 25296, 25353, 25792, 25920, 26112, 26520, 26605, 26784, 27404, 27540, 27648, 28080, 28170, 28288, 28458, 29016, 29109, 29376, 29760, 29835, 29952, 30048, 31620, 31744, 31824, 31926, 32240, 32552, 32640, 32643, 33280, 33480, 33696, 33728, 33804, 34255, 34560, 35360, 35712, 35802, 36270, 36621, 36720, 37440, 37560, 37944, 38688, 38812, 39168, 39680, 39780, 39936, 40064, 40176, 40690, 41106, 41472, 42120, 42160, 42255, 42432, 42568, 42687, 43520, 43524, 44064, 44640, 44928, 45072, 46080, 47430, 47616, 47736, 47889, 48360, 48515, 48828, 48960, 49920, 50080, 50220, 50592, 50706, 51584, 51840, 52224, 53040, 53210, 53568, 54405, 54808, 55080, 56160, 56340, 56576, 56916, 58032, 58218, 58752, 59520, 59670, 59904, 60096, 61035, 61659, 63240, 63648, 63852, 64480, 65104, 65280, 65286, 66560, 66960, 67392, 67456, 67608, 68510, 69120, 69173, 70720, 71145, 71424, 71604, 72540, 73242, 73440, 74880, 75120, 75888, 77376, 77624, 78336, 79360, 79560, 79815, 80128, 80352, 81380, 82212, 82944, 84240, 84320, 84510, 84864, 85136, 85374, 87040, 87048, 87327, 88128, 89280, 89505, 89856, 90144, 94860, 95232, 95472, 95778, 96720, 97030, 97656, 97920, 99840, 100160, 100440, 101184, 101412, 102765, 103168, 103680, 106080, 106420, 107136, 108810, 109616, 109863, 110160, 112320, 112680, 113152, 113832, 116064, 116436, 117504, 119040, 119340, 119808, 120192, 122070, 123318, 126139, 126480, 126765, 127296, 127704, 128960, 130208, 130560, 130572, 133920, 134784, 134912, 135216, 137020, 138240, 138346, 141440, 142290, 142848, 143208, 143667, 145080, 145545, 146484, 146880, 149760, 150240, 151776, 154752, 155248, 156672, 158720, 159120, 159630, 160256, 160704, 162760, 163215, 164424, 164951, 168480, 168640, 169020, 169728, 170272, 170748, 174096, 174654, 176256, 178560, 179010, 179712, 180288, 183105, 184977, 189720, 190944, 191556, 193440, 194060, 195312, 195840, 199680, 200320, 200880, 202368, 202824, 205530, 206336, 207360, 207519, 212160, 212840, 213435, 214272, 217620, 219232, 219726, 220320, 224640, 225360, 226304, 227664, 232128, 232872, 235008, 238080, 238680, 239445, 240384, 244140, 246636, 252278, 252960, 253530, 254592, 255408, 257920, 260416, 261120, 261144, 261981, 267840, 269568, 269824, 270432, 274040, 276692, 282880, 284580, 285696, 286416, 287334, 290160, 291090, 292968, 293760, 299520, 300480, 303552, 308295, 309504, 310496, 318240, 319260, 320512, 321408, 325520, 326430, 328848, 329589, 329902, 336960, 337280, 338040, 339456, 340544, 341496, 345865, 348192, 349308, 352512, 357120, 358020, 359424, 360576, 366210, 369954, 378417, 379440, 381888, 383112, 386880, 388120, 390624, 391680, 400640, 401760, 404736, 405648, 411060, 412672, 414720, 415038, 424320, 425680, 426870, 428544, 431001, 435240, 436635, 438464, 439452, 440640, 449280, 450720, 455328, 464256, 465744, 470016, 476160, 477360, 478890, 480768, 488280, 493272, 494853, 504556, 505920, 507060, 509184, 510816, 515840, 520832, 522288, 523962, 535680, 539136, 539648, 540864, 548080, 549315, 553384, 554931, 565760, 569160, 572832, 574668, 580320, 582180, 585936, 587520, 599040, 600960, 607104, 616590, 619008, 620992, 622557, 630695, 636480, 638520, 642816, 651040, 652860, 657696, 659178, 659804, 673920, 674560, 676080, 678912, 681088, 682992, 691730, 696384, 698616, 705024, 714240, 716040, 718335, 721152, 732420, 739908, 756834, 758880, 763776, 766224, 773760, 776240, 781248, 783360, 785943, 801280, 803520, 809472, 811296, 822120, 824755, 830076, 848640, 851360, 853740, 857088, 862002, 870480, 873270, 876928, 878904, 881280, 898560, 901440, 910656, 924885, 928512, 931488, 954720, 957780, 961536, 976560, 986544, 989706, 1009112, 1011840, 1014120, 1018368, 1021632, 1031680, 1037595, 1041664, 1044576, 1047924, 1071360, 1078272, 1081728, 1096160, 1098630, 1106768, 1109862, 1131520, 1135251, 1138320, 1145664, 1149336, 1160640, 1164360, 1171872, 1175040, 1201920, 1214208, 1233180, 1238016, 1241984, 1245114, 1261390, 1272960, 1277040, 1285632, 1302080, 1305720, 1309905, 1315392, 1318356, 1319608, 1347840, 1349120, 1352160, 1362176, 1365984, 1383460, 1392768, 1397232, 1410048, 1428480, 1432080, 1436670, 1442304, 1464840, 1479816, 1484559, 1513668, 1517760, 1527552, 1532448, 1547520, 1552480, 1562496, 1571886, 1602560, 1607040, 1618944, 1622592, 1644240, 1647945, 1649510, 1660152, 1697280, 1702720, 1707480, 1724004, 1740960, 1746540, 1753856, 1757808, 1762560, 1797120, 1802880, 1821312, 1849770, 1857024, 1862976, 1867671, 1892085, 1909440, 1915560, 1953120, 1973088, 1979412, 2018224, 2023680, 2028240, 2036736, 2043264, 2063360, 2075190, 2083328, 2089152, 2095848, 2142720, 2144363, 2155005, 2163456, 2192320, 2197260, 2213536, 2219724, 2270502, 2276640, 2291328, 2298672, 2321280, 2328720, 2343744, 2350080, 2403840, 2428416, 2466360, 2474265, 2483968, 2490228, 2522780, 2545920, 2554080, 2571264, 2604160, 2611440, 2619810, 2630784, 2636712, 2639216, 2695680, 2698240, 2704320, 2724352, 2731968, 2766920, 2774655, 2785536, 2794464, 2864160, 2873340, 2884608, 2929680, 2959632, 2969118, 3027336, 3035520, 3055104, 3064896, 3095040, 3104960, 3112785, 3124992, 3143772, 3214080, 3245184, 3288480, 3295890, 3299020, 3320304, 3394560, 3405440, 3405753, 3414960, 3448008, 3481920, 3493080, 3507712, 3515616, 3525120, 3605760, 3642624, 3699540, 3714048, 3725952, 3735342, 3784170, 3818880, 3831120, 3906240, 3929715, 3946176, 3958824, 4036448, 4047360, 4056480, 4086528, 4150380, 4166656, 4178304, 4191696, 4285440, 4288726, 4310010, 4326912, 4384640, 4394520, 4427072, 4439448, 4453677, 4541004, 4553280, 4582656, 4597344, 4642560, 4657440, 4687488, 4807680, 4856832, 4932720, 4948530, 4967936, 4980456, 5045560, 5091840, 5108160, 5208320, 5222880, 5239620, 5261568, 5273424, 5278432, 5391360, 5408640, 5448704, 5463936, 5533840, 5549310, 5571072, 5588928, 5603013, 5676255, 5728320, 5746680, 5859360, 5919264, 5938236, 6054672, 6071040, 6110208, 6129792, 6190080, 6209920, 6225570, 6249984, 6287544, 6428160, 6433089, 6490368, 6576960, 6591780, 6598040, 6640608, 6810880, 6811506, 6829920, 6896016, 6963840, 6986160, 7015424, 7031232, 7050240, 7211520, 7285248, 7399080, 7422795, 7451904, 7470684, 7568340, 7637760, 7662240, 7812480, 7859430, 7892352, 7917648, 8072896, 8094720, 8112960, 8173056, 8300760, 8356608, 8383392, 8577452, 8620020, 8653824, 8769280, 8789040, 8854144, 8878896, 8907354, 9082008, 9106560, 9165312, 9194688, 9285120, 9314880, 9338355, 9374976, 9865440, 9897060, 9935872, 9960912, 10091120, 10183680, 10216320, 10217259, 10416640, 10445760, 10479240, 10523136, 10546848, 10556864, 10721815, 10817280, 10927872, 11067680, 11098620, 11142144, 11177856, 11206026, 11352510, 11456640, 11493360, 11718720, 11838528, 11876472, 12109344, 12142080, 12259584, 12419840, 12451140, 12499968, 12575088, 12856320, 12866178, 12980736, 13153920, 13183560, 13196080, 13281216, 13361031, 13621760, 13623012, 13659840, 13792032, 13927680, 13972320, 14062464, 14423040, 14570496, 14798160, 14845590, 14903808, 14941368, 15136680, 15275520, 15324480, 15624960, 15718860, 15784704, 15835296, 16145792, 16225920, 16346112, 16601520, 16713216, 16766784, 17028765, 17154904, 17240040, 17538560, 17578080, 17708288, 17757792, 17814708, 18164016, 18213120, 18330624, 18389376, 18570240, 18629760, 18676710, 18749952, 19299267, 19730880, 19794120, 19921824, 20182240, 20432640, 20434518, 20833280, 20891520, 20958480, 21046272, 21093696, 21113728, 21443630, 21634560, 21855744, 22135360, 22197240, 22268385, 22355712, 22412052, 22705020, 22913280, 22986720, 23437440, 23677056, 23752944, 24218688, 24284160, 24519168, 24839680, 24902280, 25150176, 25732356, 25961472, 26307840, 26367120, 26392160, 26562432, 26722062, 27243520, 27246024, 27319680, 27584064, 27855360, 27944640, 28015065, 28124928, 29596320, 29691180, 29807616, 29882736, 30273360, 30551040, 30648960, 31249920, 31437720, 31569408, 31670592, 32165445, 32291584, 32451840, 33203040, 33426432, 33533568, 34057530, 34309808, 34480080, 35077120, 35156160, 35416576, 35515584, 35629416, 36328032, 36426240, 36778752, 37259520, 37353420, 37499904, 38598534, 39461760, 39588240, 39843648, 40364480, 40865280, 40869036, 41783040, 41916960, 42187392, 42227456, 42887260, 43269120, 43711488, 44270720, 44394480, 44536770, 44711424, 44824104, 45410040, 45826560, 45973440, 46874880, 47354112, 47505888, 48437376, 49038336, 49679360, 49804560, 50300352, 51086295, 51464712, 52615680, 52734240, 52784320, 53124864, 53444124, 54492048, 54639360, 55168128, 55710720, 55889280, 56030130, 56249856, 57897801, 59192640, 59382360, 59765472, 60546720, 61297920, 62499840, 62875440, 63138816, 63341184, 64330890, 64583168, 64903680, 66406080, 66805155, 67067136, 68115060, 68619616, 68960160, 70312320, 70833152, 71031168, 71258832, 72656064, 72852480, 73557504, 74519040, 74706840, 77197068, 78923520, 79176480, 79687296, 80728960, 81730560, 81738072, 83566080, 83833920, 84374784, 84454912, 85774520, 88541440, 88788960, 89073540, 89422848, 89648208, 90820080, 91653120, 91946880, 93749760, 94708224, 95011776, 96496335, 96874752, 99609120, 100600704, 102172590, 102929424, 105231360, 105468480, 105568640, 106249728, 106888248, 108984096, 109278720, 110336256, 111778560, 112060260, 112499712, 115795602, 118385280, 118764720, 119530944, 121093440, 122595840, 125750880, 126682368, 128661780, 129166336, 129807360, 132812160, 133610310, 134134272, 136230120, 137239232, 137920320, 140624640, 142062336, 142517664, 145312128, 147115008, 149038080, 149413680, 154394136, 157847040, 158352960, 159374592, 161457920, 163476144, 167132160, 167667840, 168749568, 168909824, 171549040, 173693403, 177082880, 177577920, 178147080, 179296416, 181640160, 183893760, 187499520, 189416448, 190023552, 192992670, 193749504, 199218240, 201201408, 204345180, 205858848, 210936960, 211137280, 212499456, 213776496, 217968192, 218557440, 220672512, 223557120, 224120520, 231591204, 236770560, 237529440, 239061888, 242186880, 245191680, 251501760, 253364736, 257323560, 265624320, 267220620, 268268544, 272460240, 274478464, 275840640, 281249280, 284124672, 285035328, 289489005, 290624256, 298827360, 308788272, 315694080, 316705920, 318749184, 322915840, 326952288, 335335680, 337499136, 343098080, 347386806, 354165760, 355155840, 356294160, 358592832, 363280320, 367787520, 380047104, 385985340, 387499008, 398436480, 402402816, 408690360, 411717696, 421873920, 422274560, 427552992, 435936384, 441345024, 447114240, 448241040, 463182408, 473541120, 475058880, 478123776, 484373760, 503003520, 506729472, 514647120, 531248640, 534441240, 544920480, 548956928, 551681280, 562498560, 568249344, 570070656, 578978010, 581248512, 597654720, 617576544, 633411840, 637498368, 645831680, 653904576, 670671360, 686196160, 694773612, 710311680, 712588320, 717185664, 726560640, 735575040, 760094208, 771970680, 796872960, 804805632, 817380720, 823435392, 843747840, 844549120, 855105984, 868467015, 871872768, 896482080, 926364816, 947082240, 950117760, 956247552, 968747520, 1006007040, 1029294240, 1062497280, 1068882480, 1089840960, 1097913856, 1103362560, 1140141312, 1157956020, 1162497024, 1195309440, 1235153088, 1266823680, 1307809152, 1341342720, 1372392320, 1389547224, 1420623360, 1425176640, 1434371328, 1453121280, 1520188416, 1543941360, 1593745920, 1634761440, 1646870784, 1687495680, 1710211968, 1736934030, 1743745536, 1792964160, 1852729632, 1900235520, 1912495104, 1937495040, 2012014080, 2058588480, 2137764960, 2179681920, 2195827712, 2206725120, 2280282624, 2315912040, 2390618880, 2470306176, 2533647360, 2615618304, 2744784640, 2779094448, 2841246720, 2850353280, 2868742656, 2906242560, 3087882720, 3187491840, 3269522880, 3293741568, 3420423936, 3473868060, 3487491072, 3585928320, 3705459264, 3800471040, 4024028160, 4117176960, 4275529920, 4359363840, 4560565248, 4631824080, 4781237760, 4940612352, 5231236608, 5489569280, 5558188896, 5700706560, 5737485312, 5812485120, 6175765440, 6539045760, 6587483136, 6840847872, 6947736120, 7171856640, 7410918528, 7600942080, 8234353920, 8551059840, 8718727680, 9263648160, 9562475520, 9881224704, 10462473216, 10979138560, 11116377792, 11401413120, 12351530880, 13078091520, 13681695744, 13895472240, 14343713280, 14821837056, 16468707840, 17102119680, 17437455360, 18527296320, 19762449408, 22232755584, 22802826240, 24703061760, 26156183040, 27790944480, 28687426560, 29643674112, 32937415680, 34204239360, 37054592640, 44465511168, 49406123520, 52312366080, 55581888960, 59287348224, 68408478720, 74109185280, 88931022336, 98812247040, 111163777920, 148218370560, 177862044672, 222327555840, 296436741120, 444655111680, 889310223360]

約数ペア:

[(1, 889310223360), (2, 444655111680), (3, 296436741120), (4, 222327555840), (5, 177862044672), (6, 148218370560), (8, 111163777920), (9, 98812247040), (10, 88931022336), (12, 74109185280), (13, 68408478720), (15, 59287348224), (16, 55581888960), (17, 52312366080), (18, 49406123520), (20, 44465511168), (24, 37054592640), (26, 34204239360), (27, 32937415680), (30, 29643674112), (31, 28687426560), (32, 27790944480), (34, 26156183040), (36, 24703061760), (39, 22802826240), (40, 22232755584), (45, 19762449408), (48, 18527296320), (51, 17437455360), (52, 17102119680), (54, 16468707840), (60, 14821837056), (62, 14343713280), (64, 13895472240), (65, 13681695744), (68, 13078091520), (72, 12351530880), (78, 11401413120), (80, 11116377792), (81, 10979138560), (85, 10462473216), (90, 9881224704), (93, 9562475520), (96, 9263648160), (102, 8718727680), (104, 8551059840), (108, 8234353920), (117, 7600942080), (120, 7410918528), (124, 7171856640), (128, 6947736120), (130, 6840847872), (135, 6587483136), (136, 6539045760), (144, 6175765440), (153, 5812485120), (155, 5737485312), (156, 5700706560), (160, 5558188896), (162, 5489569280), (170, 5231236608), (180, 4940612352), (186, 4781237760), (192, 4631824080), (195, 4560565248), (204, 4359363840), (208, 4275529920), (216, 4117176960), (221, 4024028160), (234, 3800471040), (240, 3705459264), (248, 3585928320), (255, 3487491072), (256, 3473868060), (260, 3420423936), (270, 3293741568), (272, 3269522880), (279, 3187491840), (288, 3087882720), (306, 2906242560), (310, 2868742656), (312, 2850353280), (313, 2841246720), (320, 2779094448), (324, 2744784640), (340, 2615618304), (351, 2533647360), (360, 2470306176), (372, 2390618880), (384, 2315912040), (390, 2280282624), (403, 2206725120), (405, 2195827712), (408, 2179681920), (416, 2137764960), (432, 2058588480), (442, 2012014080), (459, 1937495040), (465, 1912495104), (468, 1900235520), (480, 1852729632), (496, 1792964160), (510, 1743745536), (512, 1736934030), (520, 1710211968), (527, 1687495680), (540, 1646870784), (544, 1634761440), (558, 1593745920), (576, 1543941360), (585, 1520188416), (612, 1453121280), (620, 1434371328), (624, 1425176640), (626, 1420623360), (640, 1389547224), (648, 1372392320), (663, 1341342720), (680, 1307809152), (702, 1266823680), (720, 1235153088), (744, 1195309440), (765, 1162497024), (768, 1157956020), (780, 1140141312), (806, 1103362560), (810, 1097913856), (816, 1089840960), (832, 1068882480), (837, 1062497280), (864, 1029294240), (884, 1006007040), (918, 968747520), (930, 956247552), (936, 950117760), (939, 947082240), (960, 926364816), (992, 896482080), (1020, 871872768), (1024, 868467015), (1040, 855105984), (1053, 844549120), (1054, 843747840), (1080, 823435392), (1088, 817380720), (1105, 804805632), (1116, 796872960), (1152, 771970680), (1170, 760094208), (1209, 735575040), (1224, 726560640), (1240, 717185664), (1248, 712588320), (1252, 710311680), (1280, 694773612), (1296, 686196160), (1326, 670671360), (1360, 653904576), (1377, 645831680), (1395, 637498368), (1404, 633411840), (1440, 617576544), (1488, 597654720), (1530, 581248512), (1536, 578978010), (1560, 570070656), (1565, 568249344), (1581, 562498560), (1612, 551681280), (1620, 548956928), (1632, 544920480), (1664, 534441240), (1674, 531248640), (1728, 514647120), (1755, 506729472), (1768, 503003520), (1836, 484373760), (1860, 478123776), (1872, 475058880), (1878, 473541120), (1920, 463182408), (1984, 448241040), (1989, 447114240), (2015, 441345024), (2040, 435936384), (2080, 427552992), (2106, 422274560), (2108, 421873920), (2160, 411717696), (2176, 408690360), (2210, 402402816), (2232, 398436480), (2295, 387499008), (2304, 385985340), (2340, 380047104), (2418, 367787520), (2448, 363280320), (2480, 358592832), (2496, 356294160), (2504, 355155840), (2511, 354165760), (2560, 347386806), (2592, 343098080), (2635, 337499136), (2652, 335335680), (2720, 326952288), (2754, 322915840), (2790, 318749184), (2808, 316705920), (2817, 315694080), (2880, 308788272), (2976, 298827360), (3060, 290624256), (3072, 289489005), (3120, 285035328), (3130, 284124672), (3162, 281249280), (3224, 275840640), (3240, 274478464), (3264, 272460240), (3315, 268268544), (3328, 267220620), (3348, 265624320), (3456, 257323560), (3510, 253364736), (3536, 251501760), (3627, 245191680), (3672, 242186880), (3720, 239061888), (3744, 237529440), (3756, 236770560), (3840, 231591204), (3968, 224120520), (3978, 223557120), (4030, 220672512), (4069, 218557440), (4080, 217968192), (4160, 213776496), (4185, 212499456), (4212, 211137280), (4216, 210936960), (4320, 205858848), (4352, 204345180), (4420, 201201408), (4464, 199218240), (4590, 193749504), (4608, 192992670), (4680, 190023552), (4695, 189416448), (4743, 187499520), (4836, 183893760), (4896, 181640160), (4960, 179296416), (4992, 178147080), (5008, 177577920), (5022, 177082880), (5120, 173693403), (5184, 171549040), (5265, 168909824), (5270, 168749568), (5304, 167667840), (5321, 167132160), (5440, 163476144), (5508, 161457920), (5580, 159374592), (5616, 158352960), (5634, 157847040), (5760, 154394136), (5952, 149413680), (5967, 149038080), (6045, 147115008), (6120, 145312128), (6240, 142517664), (6260, 142062336), (6324, 140624640), (6448, 137920320), (6480, 137239232), (6528, 136230120), (6630, 134134272), (6656, 133610310), (6696, 132812160), (6851, 129807360), (6885, 129166336), (6912, 128661780), (7020, 126682368), (7072, 125750880), (7254, 122595840), (7344, 121093440), (7440, 119530944), (7488, 118764720), (7512, 118385280), (7680, 115795602), (7905, 112499712), (7936, 112060260), (7956, 111778560), (8060, 110336256), (8138, 109278720), (8160, 108984096), (8320, 106888248), (8370, 106249728), (8424, 105568640), (8432, 105468480), (8451, 105231360), (8640, 102929424), (8704, 102172590), (8840, 100600704), (8928, 99609120), (9180, 96874752), (9216, 96496335), (9360, 95011776), (9390, 94708224), (9486, 93749760), (9672, 91946880), (9703, 91653120), (9792, 90820080), (9920, 89648208), (9945, 89422848), (9984, 89073540), (10016, 88788960), (10044, 88541440), (10368, 85774520), (10530, 84454912), (10540, 84374784), (10608, 83833920), (10642, 83566080), (10880, 81738072), (10881, 81730560), (11016, 80728960), (11160, 79687296), (11232, 79176480), (11268, 78923520), (11520, 77197068), (11904, 74706840), (11934, 74519040), (12090, 73557504), (12207, 72852480), (12240, 72656064), (12480, 71258832), (12520, 71031168), (12555, 70833152), (12648, 70312320), (12896, 68960160), (12960, 68619616), (13056, 68115060), (13260, 67067136), (13312, 66805155), (13392, 66406080), (13702, 64903680), (13770, 64583168), (13824, 64330890), (14040, 63341184), (14085, 63138816), (14144, 62875440), (14229, 62499840), (14508, 61297920), (14688, 60546720), (14880, 59765472), (14976, 59382360), (15024, 59192640), (15360, 57897801), (15810, 56249856), (15872, 56030130), (15912, 55889280), (15963, 55710720), (16120, 55168128), (16276, 54639360), (16320, 54492048), (16640, 53444124), (16740, 53124864), (16848, 52784320), (16864, 52734240), (16902, 52615680), (17280, 51464712), (17408, 51086295), (17680, 50300352), (17856, 49804560), (17901, 49679360), (18135, 49038336), (18360, 48437376), (18720, 47505888), (18780, 47354112), (18972, 46874880), (19344, 45973440), (19406, 45826560), (19584, 45410040), (19840, 44824104), (19890, 44711424), (19968, 44536770), (20032, 44394480), (20088, 44270720), (20345, 43711488), (20553, 43269120), (20736, 42887260), (21060, 42227456), (21080, 42187392), (21216, 41916960), (21284, 41783040), (21760, 40869036), (21762, 40865280), (22032, 40364480), (22320, 39843648), (22464, 39588240), (22536, 39461760), (23040, 38598534), (23715, 37499904), (23808, 37353420), (23868, 37259520), (24180, 36778752), (24414, 36426240), (24480, 36328032), (24960, 35629416), (25040, 35515584), (25110, 35416576), (25296, 35156160), (25353, 35077120), (25792, 34480080), (25920, 34309808), (26112, 34057530), (26520, 33533568), (26605, 33426432), (26784, 33203040), (27404, 32451840), (27540, 32291584), (27648, 32165445), (28080, 31670592), (28170, 31569408), (28288, 31437720), (28458, 31249920), (29016, 30648960), (29109, 30551040), (29376, 30273360), (29760, 29882736), (29835, 29807616), (29952, 29691180), (30048, 29596320), (31620, 28124928), (31744, 28015065), (31824, 27944640), (31926, 27855360), (32240, 27584064), (32552, 27319680), (32640, 27246024), (32643, 27243520), (33280, 26722062), (33480, 26562432), (33696, 26392160), (33728, 26367120), (33804, 26307840), (34255, 25961472), (34560, 25732356), (35360, 25150176), (35712, 24902280), (35802, 24839680), (36270, 24519168), (36621, 24284160), (36720, 24218688), (37440, 23752944), (37560, 23677056), (37944, 23437440), (38688, 22986720), (38812, 22913280), (39168, 22705020), (39680, 22412052), (39780, 22355712), (39936, 22268385), (40064, 22197240), (40176, 22135360), (40690, 21855744), (41106, 21634560), (41472, 21443630), (42120, 21113728), (42160, 21093696), (42255, 21046272), (42432, 20958480), (42568, 20891520), (42687, 20833280), (43520, 20434518), (43524, 20432640), (44064, 20182240), (44640, 19921824), (44928, 19794120), (45072, 19730880), (46080, 19299267), (47430, 18749952), (47616, 18676710), (47736, 18629760), (47889, 18570240), (48360, 18389376), (48515, 18330624), (48828, 18213120), (48960, 18164016), (49920, 17814708), (50080, 17757792), (50220, 17708288), (50592, 17578080), (50706, 17538560), (51584, 17240040), (51840, 17154904), (52224, 17028765), (53040, 16766784), (53210, 16713216), (53568, 16601520), (54405, 16346112), (54808, 16225920), (55080, 16145792), (56160, 15835296), (56340, 15784704), (56576, 15718860), (56916, 15624960), (58032, 15324480), (58218, 15275520), (58752, 15136680), (59520, 14941368), (59670, 14903808), (59904, 14845590), (60096, 14798160), (61035, 14570496), (61659, 14423040), (63240, 14062464), (63648, 13972320), (63852, 13927680), (64480, 13792032), (65104, 13659840), (65280, 13623012), (65286, 13621760), (66560, 13361031), (66960, 13281216), (67392, 13196080), (67456, 13183560), (67608, 13153920), (68510, 12980736), (69120, 12866178), (69173, 12856320), (70720, 12575088), (71145, 12499968), (71424, 12451140), (71604, 12419840), (72540, 12259584), (73242, 12142080), (73440, 12109344), (74880, 11876472), (75120, 11838528), (75888, 11718720), (77376, 11493360), (77624, 11456640), (78336, 11352510), (79360, 11206026), (79560, 11177856), (79815, 11142144), (80128, 11098620), (80352, 11067680), (81380, 10927872), (82212, 10817280), (82944, 10721815), (84240, 10556864), (84320, 10546848), (84510, 10523136), (84864, 10479240), (85136, 10445760), (85374, 10416640), (87040, 10217259), (87048, 10216320), (87327, 10183680), (88128, 10091120), (89280, 9960912), (89505, 9935872), (89856, 9897060), (90144, 9865440), (94860, 9374976), (95232, 9338355), (95472, 9314880), (95778, 9285120), (96720, 9194688), (97030, 9165312), (97656, 9106560), (97920, 9082008), (99840, 8907354), (100160, 8878896), (100440, 8854144), (101184, 8789040), (101412, 8769280), (102765, 8653824), (103168, 8620020), (103680, 8577452), (106080, 8383392), (106420, 8356608), (107136, 8300760), (108810, 8173056), (109616, 8112960), (109863, 8094720), (110160, 8072896), (112320, 7917648), (112680, 7892352), (113152, 7859430), (113832, 7812480), (116064, 7662240), (116436, 7637760), (117504, 7568340), (119040, 7470684), (119340, 7451904), (119808, 7422795), (120192, 7399080), (122070, 7285248), (123318, 7211520), (126139, 7050240), (126480, 7031232), (126765, 7015424), (127296, 6986160), (127704, 6963840), (128960, 6896016), (130208, 6829920), (130560, 6811506), (130572, 6810880), (133920, 6640608), (134784, 6598040), (134912, 6591780), (135216, 6576960), (137020, 6490368), (138240, 6433089), (138346, 6428160), (141440, 6287544), (142290, 6249984), (142848, 6225570), (143208, 6209920), (143667, 6190080), (145080, 6129792), (145545, 6110208), (146484, 6071040), (146880, 6054672), (149760, 5938236), (150240, 5919264), (151776, 5859360), (154752, 5746680), (155248, 5728320), (156672, 5676255), (158720, 5603013), (159120, 5588928), (159630, 5571072), (160256, 5549310), (160704, 5533840), (162760, 5463936), (163215, 5448704), (164424, 5408640), (164951, 5391360), (168480, 5278432), (168640, 5273424), (169020, 5261568), (169728, 5239620), (170272, 5222880), (170748, 5208320), (174096, 5108160), (174654, 5091840), (176256, 5045560), (178560, 4980456), (179010, 4967936), (179712, 4948530), (180288, 4932720), (183105, 4856832), (184977, 4807680), (189720, 4687488), (190944, 4657440), (191556, 4642560), (193440, 4597344), (194060, 4582656), (195312, 4553280), (195840, 4541004), (199680, 4453677), (200320, 4439448), (200880, 4427072), (202368, 4394520), (202824, 4384640), (205530, 4326912), (206336, 4310010), (207360, 4288726), (207519, 4285440), (212160, 4191696), (212840, 4178304), (213435, 4166656), (214272, 4150380), (217620, 4086528), (219232, 4056480), (219726, 4047360), (220320, 4036448), (224640, 3958824), (225360, 3946176), (226304, 3929715), (227664, 3906240), (232128, 3831120), (232872, 3818880), (235008, 3784170), (238080, 3735342), (238680, 3725952), (239445, 3714048), (240384, 3699540), (244140, 3642624), (246636, 3605760), (252278, 3525120), (252960, 3515616), (253530, 3507712), (254592, 3493080), (255408, 3481920), (257920, 3448008), (260416, 3414960), (261120, 3405753), (261144, 3405440), (261981, 3394560), (267840, 3320304), (269568, 3299020), (269824, 3295890), (270432, 3288480), (274040, 3245184), (276692, 3214080), (282880, 3143772), (284580, 3124992), (285696, 3112785), (286416, 3104960), (287334, 3095040), (290160, 3064896), (291090, 3055104), (292968, 3035520), (293760, 3027336), (299520, 2969118), (300480, 2959632), (303552, 2929680), (308295, 2884608), (309504, 2873340), (310496, 2864160), (318240, 2794464), (319260, 2785536), (320512, 2774655), (321408, 2766920), (325520, 2731968), (326430, 2724352), (328848, 2704320), (329589, 2698240), (329902, 2695680), (336960, 2639216), (337280, 2636712), (338040, 2630784), (339456, 2619810), (340544, 2611440), (341496, 2604160), (345865, 2571264), (348192, 2554080), (349308, 2545920), (352512, 2522780), (357120, 2490228), (358020, 2483968), (359424, 2474265), (360576, 2466360), (366210, 2428416), (369954, 2403840), (378417, 2350080), (379440, 2343744), (381888, 2328720), (383112, 2321280), (386880, 2298672), (388120, 2291328), (390624, 2276640), (391680, 2270502), (400640, 2219724), (401760, 2213536), (404736, 2197260), (405648, 2192320), (411060, 2163456), (412672, 2155005), (414720, 2144363), (415038, 2142720), (424320, 2095848), (425680, 2089152), (426870, 2083328), (428544, 2075190), (431001, 2063360), (435240, 2043264), (436635, 2036736), (438464, 2028240), (439452, 2023680), (440640, 2018224), (449280, 1979412), (450720, 1973088), (455328, 1953120), (464256, 1915560), (465744, 1909440), (470016, 1892085), (476160, 1867671), (477360, 1862976), (478890, 1857024), (480768, 1849770), (488280, 1821312), (493272, 1802880), (494853, 1797120), (504556, 1762560), (505920, 1757808), (507060, 1753856), (509184, 1746540), (510816, 1740960), (515840, 1724004), (520832, 1707480), (522288, 1702720), (523962, 1697280), (535680, 1660152), (539136, 1649510), (539648, 1647945), (540864, 1644240), (548080, 1622592), (549315, 1618944), (553384, 1607040), (554931, 1602560), (565760, 1571886), (569160, 1562496), (572832, 1552480), (574668, 1547520), (580320, 1532448), (582180, 1527552), (585936, 1517760), (587520, 1513668), (599040, 1484559), (600960, 1479816), (607104, 1464840), (616590, 1442304), (619008, 1436670), (620992, 1432080), (622557, 1428480), (630695, 1410048), (636480, 1397232), (638520, 1392768), (642816, 1383460), (651040, 1365984), (652860, 1362176), (657696, 1352160), (659178, 1349120), (659804, 1347840), (673920, 1319608), (674560, 1318356), (676080, 1315392), (678912, 1309905), (681088, 1305720), (682992, 1302080), (691730, 1285632), (696384, 1277040), (698616, 1272960), (705024, 1261390), (714240, 1245114), (716040, 1241984), (718335, 1238016), (721152, 1233180), (732420, 1214208), (739908, 1201920), (756834, 1175040), (758880, 1171872), (763776, 1164360), (766224, 1160640), (773760, 1149336), (776240, 1145664), (781248, 1138320), (783360, 1135251), (785943, 1131520), (801280, 1109862), (803520, 1106768), (809472, 1098630), (811296, 1096160), (822120, 1081728), (824755, 1078272), (830076, 1071360), (848640, 1047924), (851360, 1044576), (853740, 1041664), (857088, 1037595), (862002, 1031680), (870480, 1021632), (873270, 1018368), (876928, 1014120), (878904, 1011840), (881280, 1009112), (898560, 989706), (901440, 986544), (910656, 976560), (924885, 961536), (928512, 957780), (931488, 954720)]