3157457909760

素因数分解:

$2^{11}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^2\times {\mathrm{463}}^1$

素因数の和:576

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 99, 105, 110, 112, 120, 124, 126, 128, 132, 140, 144, 154, 155, 160, 165, 168, 176, 180, 186, 192, 198, 210, 217, 220, 224, 231, 240, 248, 252, 256, 264, 279, 280, 288, 308, 310, 315, 320, 330, 336, 341, 352, 360, 372, 384, 385, 396, 420, 434, 440, 448, 462, 463, 465, 480, 495, 496, 504, 512, 528, 558, 560, 576, 616, 620, 630, 640, 651, 660, 672, 682, 693, 704, 720, 744, 768, 770, 792, 840, 868, 880, 896, 924, 926, 930, 960, 961, 990, 992, 1008, 1023, 1024, 1056, 1085, 1116, 1120, 1152, 1155, 1232, 1240, 1260, 1280, 1302, 1320, 1344, 1364, 1386, 1389, 1395, 1408, 1440, 1488, 1536, 1540, 1584, 1680, 1705, 1736, 1760, 1792, 1848, 1852, 1860, 1920, 1922, 1953, 1980, 1984, 2016, 2046, 2048, 2112, 2170, 2232, 2240, 2304, 2310, 2315, 2387, 2464, 2480, 2520, 2560, 2604, 2640, 2688, 2728, 2772, 2778, 2790, 2816, 2880, 2883, 2976, 3069, 3072, 3080, 3168, 3241, 3255, 3360, 3410, 3465, 3472, 3520, 3584, 3696, 3704, 3720, 3840, 3844, 3906, 3960, 3968, 4032, 4092, 4167, 4224, 4340, 4464, 4480, 4608, 4620, 4630, 4774, 4805, 4928, 4960, 5040, 5093, 5115, 5120, 5208, 5280, 5376, 5456, 5544, 5556, 5580, 5632, 5760, 5766, 5952, 6138, 6144, 6160, 6336, 6482, 6510, 6720, 6727, 6820, 6930, 6944, 6945, 7040, 7161, 7168, 7392, 7408, 7440, 7680, 7688, 7812, 7920, 7936, 8064, 8184, 8334, 8448, 8649, 8680, 8928, 8960, 9216, 9240, 9260, 9548, 9610, 9723, 9765, 9856, 9920, 10080, 10186, 10230, 10240, 10416, 10560, 10571, 10752, 10912, 11088, 11112, 11160, 11264, 11520, 11532, 11904, 11935, 12276, 12320, 12672, 12964, 13020, 13440, 13454, 13640, 13860, 13888, 13890, 14080, 14322, 14336, 14353, 14415, 14784, 14816, 14880, 15279, 15345, 15360, 15376, 15624, 15840, 15872, 16128, 16205, 16368, 16668, 16896, 17298, 17360, 17856, 17920, 18432, 18480, 18520, 19096, 19220, 19446, 19530, 19712, 19840, 20160, 20181, 20372, 20460, 20832, 20835, 21120, 21142, 21483, 21504, 21824, 22176, 22224, 22320, 22528, 23040, 23064, 23808, 23870, 24552, 24640, 25344, 25465, 25928, 26040, 26880, 26908, 27280, 27720, 27776, 27780, 28160, 28644, 28706, 28830, 29169, 29568, 29632, 29760, 30558, 30690, 30720, 30752, 31248, 31680, 31713, 31744, 32256, 32410, 32736, 33336, 33635, 33792, 34596, 34720, 35651, 35712, 35805, 35840, 36960, 37040, 38192, 38440, 38892, 39060, 39424, 39680, 40320, 40362, 40744, 40920, 41664, 41670, 42240, 42284, 42966, 43008, 43059, 43245, 43648, 44352, 44448, 44640, 45837, 46080, 46128, 47616, 47740, 48615, 49104, 49280, 50688, 50930, 51856, 52080, 52855, 53760, 53816, 54560, 55440, 55552, 55560, 56320, 57288, 57412, 57660, 58338, 59136, 59264, 59520, 60543, 61116, 61380, 61504, 62496, 63360, 63426, 63488, 64512, 64820, 65472, 66672, 67270, 67584, 69192, 69440, 71302, 71424, 71610, 71680, 71765, 73920, 73997, 74080, 76384, 76395, 76880, 77784, 78120, 78848, 79360, 80640, 80724, 81488, 81840, 83328, 83340, 84480, 84568, 85932, 86118, 86490, 87296, 88704, 88896, 89280, 91674, 92160, 92256, 95139, 95232, 95480, 97230, 98208, 98560, 100471, 100905, 101376, 101860, 103712, 104160, 105710, 106953, 107415, 107520, 107632, 109120, 110880, 111104, 111120, 112640, 114576, 114824, 115320, 116676, 118272, 118528, 119040, 121086, 122232, 122760, 123008, 124992, 126720, 126852, 129024, 129177, 129640, 130944, 133344, 134540, 138384, 138880, 142604, 142848, 143220, 143530, 145845, 147840, 147994, 148160, 152768, 152790, 153760, 155568, 156240, 157696, 157883, 158565, 158720, 161280, 161448, 162976, 163680, 166656, 166680, 168960, 169136, 171864, 172236, 172980, 174592, 177408, 177792, 178255, 178560, 183348, 184512, 190278, 190464, 190960, 194460, 196416, 197120, 200942, 201810, 202752, 203720, 207424, 208320, 211420, 213906, 214830, 215040, 215264, 215295, 218240, 221760, 221991, 222208, 222240, 229152, 229185, 229648, 230640, 233352, 236544, 237056, 238080, 242172, 244464, 245520, 246016, 249984, 253440, 253704, 258354, 259280, 261888, 266688, 269080, 276768, 277760, 285208, 285696, 286440, 287060, 291690, 295680, 295988, 296320, 301413, 302715, 305536, 305580, 307520, 311136, 312480, 315766, 317130, 317440, 320859, 322560, 322896, 325952, 327360, 333312, 333360, 337920, 338272, 343728, 344472, 345960, 349184, 354816, 355584, 356510, 357120, 366696, 369024, 369985, 380556, 381920, 388920, 392832, 394240, 401884, 403620, 407440, 414848, 416640, 422840, 427812, 429660, 430528, 430590, 436480, 443520, 443982, 444416, 444480, 444943, 458304, 458370, 459296, 461280, 466704, 473088, 473649, 474112, 475695, 476160, 484344, 488928, 491040, 492032, 499968, 502355, 506880, 507408, 516708, 518560, 523776, 533376, 534765, 538160, 553536, 555520, 570416, 571392, 572880, 574120, 583380, 591360, 591976, 592640, 602826, 605430, 611072, 611160, 615040, 622272, 624960, 631532, 634260, 641718, 645120, 645792, 645885, 651904, 654720, 665973, 666624, 666720, 676544, 687456, 688944, 691920, 698368, 709632, 711168, 713020, 714240, 733392, 738048, 739970, 761112, 763840, 777840, 785664, 788480, 789415, 803768, 807240, 814880, 829696, 833280, 845680, 855624, 859320, 861056, 861180, 872960, 887040, 887964, 888960, 889886, 904239, 916608, 916740, 918592, 922560, 933408, 947298, 948224, 951390, 952320, 968688, 977856, 982080, 984064, 999936, 1004710, 1013760, 1014816, 1033416, 1037120, 1047552, 1066752, 1069530, 1076320, 1105181, 1107072, 1109955, 1111040, 1140832, 1145760, 1148240, 1166760, 1182720, 1183952, 1185280, 1205652, 1210860, 1222144, 1222320, 1230080, 1244544, 1249920, 1263064, 1268520, 1283436, 1291584, 1291770, 1303808, 1309440, 1331946, 1333248, 1333440, 1334829, 1353088, 1374912, 1377888, 1383840, 1419264, 1420947, 1422336, 1426040, 1428480, 1466784, 1476096, 1479940, 1507065, 1522224, 1527680, 1555680, 1571328, 1578830, 1604295, 1607536, 1614480, 1629760, 1659392, 1666560, 1691360, 1711248, 1718640, 1722112, 1722360, 1745920, 1774080, 1775928, 1777920, 1779772, 1808478, 1833216, 1833480, 1837184, 1845120, 1866816, 1894596, 1902780, 1937376, 1955712, 1964160, 1968128, 1999872, 2009420, 2029632, 2066832, 2074240, 2095104, 2133504, 2139060, 2152640, 2210362, 2214144, 2219910, 2222080, 2224715, 2281664, 2291520, 2296480, 2333520, 2365440, 2367904, 2368245, 2370560, 2411304, 2421720, 2444288, 2444640, 2460160, 2489088, 2499840, 2526128, 2537040, 2566872, 2583168, 2583540, 2607616, 2618880, 2663892, 2666880, 2669658, 2706176, 2749824, 2755776, 2767680, 2841894, 2844672, 2852080, 2856960, 2933568, 2952192, 2959880, 3014130, 3044448, 3055360, 3111360, 3114601, 3142656, 3157660, 3208590, 3215072, 3228960, 3259520, 3315543, 3318784, 3329865, 3333120, 3382720, 3422496, 3437280, 3444224, 3444720, 3491840, 3548160, 3551856, 3555840, 3559544, 3616956, 3666432, 3666960, 3674368, 3690240, 3733632, 3789192, 3805560, 3874752, 3911424, 3928320, 3999744, 4004487, 4018840, 4059264, 4133664, 4148480, 4267008, 4278120, 4305280, 4420724, 4428288, 4439820, 4449430, 4521195, 4563328, 4583040, 4592960, 4667040, 4735808, 4736490, 4741120, 4822608, 4843440, 4888576, 4889280, 4894373, 4920320, 4978176, 4999680, 5052256, 5074080, 5133744, 5166336, 5167080, 5215232, 5237760, 5327784, 5333760, 5339316, 5412352, 5499648, 5511552, 5525905, 5535360, 5683788, 5704160, 5867136, 5904384, 5919760, 6028260, 6088896, 6110720, 6222720, 6229202, 6285312, 6315320, 6417180, 6430144, 6457920, 6519040, 6631086, 6637568, 6659730, 6666240, 6674145, 6765440, 6844992, 6874560, 6888448, 6889440, 7096320, 7103712, 7104735, 7111680, 7119088, 7233912, 7332864, 7333920, 7348736, 7380480, 7467264, 7578384, 7611120, 7749504, 7822848, 7856640, 8008974, 8037680, 8118528, 8267328, 8296960, 8534016, 8556240, 8610560, 8841448, 8856576, 8879640, 8898860, 9042390, 9126656, 9166080, 9185920, 9334080, 9343803, 9471616, 9472980, 9645216, 9686880, 9778560, 9788746, 9840640, 9946629, 9956352, 9999360, 10104512, 10148160, 10267488, 10332672, 10334160, 10430464, 10475520, 10655568, 10667520, 10678632, 10824704, 10999296, 11023104, 11051810, 11070720, 11367576, 11408320, 11734272, 11839520, 12056520, 12177792, 12221440, 12445440, 12458404, 12630640, 12834360, 12860288, 12915840, 13038080, 13262172, 13319460, 13348290, 13530880, 13689984, 13749120, 13776896, 13778880, 14207424, 14209470, 14223360, 14238176, 14467824, 14665728, 14667840, 14683119, 14697472, 14760960, 14934528, 15156768, 15222240, 15499008, 15573005, 15645696, 15713280, 16017948, 16075360, 16237056, 16534656, 16577715, 16593920, 17112480, 17221120, 17682896, 17713152, 17759280, 17797720, 18084780, 18253312, 18332160, 18371840, 18668160, 18687606, 18943232, 18945960, 19290432, 19373760, 19557120, 19577492, 19893258, 19912704, 19998720, 20022435, 20209024, 20296320, 20534976, 20665344, 20668320, 21311136, 21335040, 21357264, 21649408, 21998592, 22046208, 22103620, 22141440, 22735152, 22816640, 23468544, 23679040, 24113040, 24355584, 24442880, 24471865, 24890880, 24916808, 25261280, 25668720, 25720576, 25831680, 26076160, 26524344, 26638920, 26696580, 27061760, 27379968, 27498240, 27557760, 28031409, 28414848, 28418940, 28476352, 28935648, 29335680, 29366238, 29394944, 29521920, 29869056, 30313536, 30444480, 30998016, 31146010, 31291392, 31426560, 32035896, 32150720, 32474112, 33069312, 33155430, 33187840, 34224960, 34260611, 34442240, 35365792, 35518560, 35595440, 36169560, 36506624, 36664320, 36743680, 37336320, 37375212, 37886464, 37891920, 38580864, 38747520, 39114240, 39154984, 39786516, 40044870, 40418048, 40592640, 41069952, 41330688, 41336640, 42622272, 42670080, 42714528, 43997184, 44049357, 44092416, 44207240, 44282880, 45470304, 45633280, 46719015, 46937088, 47358080, 48226080, 48711168, 48943730, 49733145, 49781760, 49833616, 50522560, 51337440, 51441152, 51663360, 52152320, 53048688, 53277840, 53393160, 54123520, 54759936, 54996480, 55115520, 56062818, 56829696, 56837880, 56952704, 57871296, 58671360, 58732476, 59738112, 60627072, 60888960, 61996032, 62292020, 64071792, 64301440, 64948224, 66138624, 66310860, 68449920, 68521222, 68884480, 70731584, 71037120, 71190880, 72339120, 73013248, 73328640, 73415595, 73487360, 74672640, 74750424, 75772928, 75783840, 77161728, 77495040, 78228480, 78309968, 79573032, 80089740, 80836096, 81185280, 82139904, 82673280, 85244544, 85429056, 88098714, 88184832, 88414480, 88565760, 90940608, 91266560, 93438030, 93874176, 94716160, 96452160, 97422336, 97887460, 99466290, 99563520, 99667232, 101045120, 102674880, 102781833, 102882304, 103326720, 106097376, 106555680, 106786320, 108247040, 109519872, 109992960, 110231040, 112125636, 113659392, 113675760, 113905408, 115742592, 117342720, 117464952, 121254144, 121777920, 123992064, 124584040, 128143584, 128602880, 132277248, 132621720, 136899840, 137042444, 140157045, 141463168, 142074240, 142381760, 144678240, 146831190, 146974720, 149345280, 149500848, 151545856, 151567680, 154323456, 154990080, 156456960, 156619936, 159146064, 160179480, 161672192, 162370560, 164279808, 165346560, 170489088, 170858112, 171303055, 176197428, 176828960, 181881216, 182533120, 186876060, 189432320, 192904320, 194844672, 195774920, 198932580, 199334464, 202090240, 205349760, 205563666, 205764608, 206653440, 212194752, 213111360, 213572640, 219039744, 219985920, 220246785, 220462080, 224251272, 227318784, 227351520, 227810816, 231485184, 234685440, 234929904, 242508288, 243555840, 249168080, 256287168, 257205760, 264554496, 265243440, 273799680, 274084888, 280314090, 282926336, 284148480, 284763520, 289356480, 293662380, 298690560, 299001696, 303135360, 308345499, 308646912, 309980160, 313239872, 318292128, 320358960, 323344384, 324741120, 328559616, 330693120, 340978176, 341716224, 342606110, 352394856, 353657920, 363762432, 365066240, 373752120, 378864640, 385808640, 391549840, 397865160, 398668928, 404180480, 410699520, 411127332, 424389504, 426222720, 427145280, 440493570, 440924160, 448502544, 454637568, 454703040, 455621632, 462970368, 469370880, 469859808, 485016576, 487111680, 498336160, 512574336, 513909165, 514411520, 530486880, 547599360, 548169776, 560628180, 565852672, 568296960, 569527040, 578712960, 587324760, 598003392, 606270720, 616690998, 617293824, 619960320, 626479744, 636584256, 640717920, 657119232, 661386240, 681956352, 683432448, 685212220, 704789712, 707315840, 727524864, 747504240, 757729280, 771617280, 783099680, 795730320, 797337856, 808360960, 821399040, 822254664, 848779008, 852445440, 854290560, 880987140, 897005088, 909406080, 911243264, 925940736, 939719616, 970033152, 974223360, 996672320, 1025148672, 1027818330, 1028823040, 1060973760, 1095198720, 1096339552, 1121256360, 1131705344, 1136593920, 1139054080, 1157425920, 1174649520, 1196006784, 1212541440, 1233381996, 1252959488, 1273168512, 1281435840, 1322772480, 1363912704, 1366864896, 1370424440, 1409579424, 1414631680, 1455049728, 1495008480, 1541727495, 1543234560, 1566199360, 1591460640, 1594675712, 1616721920, 1642798080, 1644509328, 1697558016, 1704890880, 1708581120, 1761974280, 1794010176, 1818812160, 1851881472, 1879439232, 1993344640, 2050297344, 2055636660, 2121947520, 2192679104, 2242512720, 2263410688, 2273187840, 2278108160, 2314851840, 2349299040, 2392013568, 2425082880, 2466763992, 2505918976, 2546337024, 2562871680, 2733729792, 2740848880, 2819158848, 2829263360, 2910099456, 2990016960, 3083454990, 3086469120, 3132398720, 3182921280, 3189351424, 3285596160, 3289018656, 3395116032, 3409781760, 3417162240, 3523948560, 3588020352, 3637624320, 3758878464, 3986689280, 4100594688, 4111273320, 4243895040, 4385358208, 4485025440, 4556216320, 4629703680, 4698598080, 4784027136, 4850165760, 4933527984, 5011837952, 5092674048, 5125743360, 5481697760, 5638317696, 5658526720, 5980033920, 6166909980, 6264797440, 6365842560, 6378702848, 6578037312, 6790232064, 6819563520, 6834324480, 7047897120, 7176040704, 7275248640, 7517756928, 7973378560, 8201189376, 8222546640, 8487790080, 8770716416, 8970050880, 9259407360, 9397196160, 9568054272, 9867055968, 10023675904, 10185348096, 10251486720, 10963395520, 11276635392, 11317053440, 11960067840, 12333819960, 12529594880, 12731685120, 13156074624, 13668648960, 14095794240, 14352081408, 14550497280, 15035513856, 15946757120, 16445093280, 16975580160, 17541432832, 17940101760, 18794392320, 19136108544, 19734111936, 20370696192, 20502973440, 21926791040, 22553270784, 23920135680, 24667639920, 25059189760, 25463370240, 26312149248, 28191588480, 28704162816, 30071027712, 31893514240, 32890186560, 33951160320, 35082865664, 35880203520, 37588784640, 39468223872, 41005946880, 43853582080, 45106541568, 47840271360, 49335279840, 50118379520, 50926740480, 52624298496, 56383176960, 57408325632, 65780373120, 70165731328, 71760407040, 75177569280, 78936447744, 87707164160, 90213083136, 95680542720, 98670559680, 101853480960, 105248596992, 112766353920, 131560746240, 143520814080, 150355138560, 157872895488, 175414328320, 197341119360, 210497193984, 225532707840, 263121492480, 287041628160, 315745790976, 350828656640, 394682238720, 451065415680, 526242984960, 631491581952, 789364477440, 1052485969920, 1578728954880, 3157457909760]

約数ペア:

[(1, 3157457909760), (2, 1578728954880), (3, 1052485969920), (4, 789364477440), (5, 631491581952), (6, 526242984960), (7, 451065415680), (8, 394682238720), (9, 350828656640), (10, 315745790976), (11, 287041628160), (12, 263121492480), (14, 225532707840), (15, 210497193984), (16, 197341119360), (18, 175414328320), (20, 157872895488), (21, 150355138560), (22, 143520814080), (24, 131560746240), (28, 112766353920), (30, 105248596992), (31, 101853480960), (32, 98670559680), (33, 95680542720), (35, 90213083136), (36, 87707164160), (40, 78936447744), (42, 75177569280), (44, 71760407040), (45, 70165731328), (48, 65780373120), (55, 57408325632), (56, 56383176960), (60, 52624298496), (62, 50926740480), (63, 50118379520), (64, 49335279840), (66, 47840271360), (70, 45106541568), (72, 43853582080), (77, 41005946880), (80, 39468223872), (84, 37588784640), (88, 35880203520), (90, 35082865664), (93, 33951160320), (96, 32890186560), (99, 31893514240), (105, 30071027712), (110, 28704162816), (112, 28191588480), (120, 26312149248), (124, 25463370240), (126, 25059189760), (128, 24667639920), (132, 23920135680), (140, 22553270784), (144, 21926791040), (154, 20502973440), (155, 20370696192), (160, 19734111936), (165, 19136108544), (168, 18794392320), (176, 17940101760), (180, 17541432832), (186, 16975580160), (192, 16445093280), (198, 15946757120), (210, 15035513856), (217, 14550497280), (220, 14352081408), (224, 14095794240), (231, 13668648960), (240, 13156074624), (248, 12731685120), (252, 12529594880), (256, 12333819960), (264, 11960067840), (279, 11317053440), (280, 11276635392), (288, 10963395520), (308, 10251486720), (310, 10185348096), (315, 10023675904), (320, 9867055968), (330, 9568054272), (336, 9397196160), (341, 9259407360), (352, 8970050880), (360, 8770716416), (372, 8487790080), (384, 8222546640), (385, 8201189376), (396, 7973378560), (420, 7517756928), (434, 7275248640), (440, 7176040704), (448, 7047897120), (462, 6834324480), (463, 6819563520), (465, 6790232064), (480, 6578037312), (495, 6378702848), (496, 6365842560), (504, 6264797440), (512, 6166909980), (528, 5980033920), (558, 5658526720), (560, 5638317696), (576, 5481697760), (616, 5125743360), (620, 5092674048), (630, 5011837952), (640, 4933527984), (651, 4850165760), (660, 4784027136), (672, 4698598080), (682, 4629703680), (693, 4556216320), (704, 4485025440), (720, 4385358208), (744, 4243895040), (768, 4111273320), (770, 4100594688), (792, 3986689280), (840, 3758878464), (868, 3637624320), (880, 3588020352), (896, 3523948560), (924, 3417162240), (926, 3409781760), (930, 3395116032), (960, 3289018656), (961, 3285596160), (990, 3189351424), (992, 3182921280), (1008, 3132398720), (1023, 3086469120), (1024, 3083454990), (1056, 2990016960), (1085, 2910099456), (1116, 2829263360), (1120, 2819158848), (1152, 2740848880), (1155, 2733729792), (1232, 2562871680), (1240, 2546337024), (1260, 2505918976), (1280, 2466763992), (1302, 2425082880), (1320, 2392013568), (1344, 2349299040), (1364, 2314851840), (1386, 2278108160), (1389, 2273187840), (1395, 2263410688), (1408, 2242512720), (1440, 2192679104), (1488, 2121947520), (1536, 2055636660), (1540, 2050297344), (1584, 1993344640), (1680, 1879439232), (1705, 1851881472), (1736, 1818812160), (1760, 1794010176), (1792, 1761974280), (1848, 1708581120), (1852, 1704890880), (1860, 1697558016), (1920, 1644509328), (1922, 1642798080), (1953, 1616721920), (1980, 1594675712), (1984, 1591460640), (2016, 1566199360), (2046, 1543234560), (2048, 1541727495), (2112, 1495008480), (2170, 1455049728), (2232, 1414631680), (2240, 1409579424), (2304, 1370424440), (2310, 1366864896), (2315, 1363912704), (2387, 1322772480), (2464, 1281435840), (2480, 1273168512), (2520, 1252959488), (2560, 1233381996), (2604, 1212541440), (2640, 1196006784), (2688, 1174649520), (2728, 1157425920), (2772, 1139054080), (2778, 1136593920), (2790, 1131705344), (2816, 1121256360), (2880, 1096339552), (2883, 1095198720), (2976, 1060973760), (3069, 1028823040), (3072, 1027818330), (3080, 1025148672), (3168, 996672320), (3241, 974223360), (3255, 970033152), (3360, 939719616), (3410, 925940736), (3465, 911243264), (3472, 909406080), (3520, 897005088), (3584, 880987140), (3696, 854290560), (3704, 852445440), (3720, 848779008), (3840, 822254664), (3844, 821399040), (3906, 808360960), (3960, 797337856), (3968, 795730320), (4032, 783099680), (4092, 771617280), (4167, 757729280), (4224, 747504240), (4340, 727524864), (4464, 707315840), (4480, 704789712), (4608, 685212220), (4620, 683432448), (4630, 681956352), (4774, 661386240), (4805, 657119232), (4928, 640717920), (4960, 636584256), (5040, 626479744), (5093, 619960320), (5115, 617293824), (5120, 616690998), (5208, 606270720), (5280, 598003392), (5376, 587324760), (5456, 578712960), (5544, 569527040), (5556, 568296960), (5580, 565852672), (5632, 560628180), (5760, 548169776), (5766, 547599360), (5952, 530486880), (6138, 514411520), (6144, 513909165), (6160, 512574336), (6336, 498336160), (6482, 487111680), (6510, 485016576), (6720, 469859808), (6727, 469370880), (6820, 462970368), (6930, 455621632), (6944, 454703040), (6945, 454637568), (7040, 448502544), (7161, 440924160), (7168, 440493570), (7392, 427145280), (7408, 426222720), (7440, 424389504), (7680, 411127332), (7688, 410699520), (7812, 404180480), (7920, 398668928), (7936, 397865160), (8064, 391549840), (8184, 385808640), (8334, 378864640), (8448, 373752120), (8649, 365066240), (8680, 363762432), (8928, 353657920), (8960, 352394856), (9216, 342606110), (9240, 341716224), (9260, 340978176), (9548, 330693120), (9610, 328559616), (9723, 324741120), (9765, 323344384), (9856, 320358960), (9920, 318292128), (10080, 313239872), (10186, 309980160), (10230, 308646912), (10240, 308345499), (10416, 303135360), (10560, 299001696), (10571, 298690560), (10752, 293662380), (10912, 289356480), (11088, 284763520), (11112, 284148480), (11160, 282926336), (11264, 280314090), (11520, 274084888), (11532, 273799680), (11904, 265243440), (11935, 264554496), (12276, 257205760), (12320, 256287168), (12672, 249168080), (12964, 243555840), (13020, 242508288), (13440, 234929904), (13454, 234685440), (13640, 231485184), (13860, 227810816), (13888, 227351520), (13890, 227318784), (14080, 224251272), (14322, 220462080), (14336, 220246785), (14353, 219985920), (14415, 219039744), (14784, 213572640), (14816, 213111360), (14880, 212194752), (15279, 206653440), (15345, 205764608), (15360, 205563666), (15376, 205349760), (15624, 202090240), (15840, 199334464), (15872, 198932580), (16128, 195774920), (16205, 194844672), (16368, 192904320), (16668, 189432320), (16896, 186876060), (17298, 182533120), (17360, 181881216), (17856, 176828960), (17920, 176197428), (18432, 171303055), (18480, 170858112), (18520, 170489088), (19096, 165346560), (19220, 164279808), (19446, 162370560), (19530, 161672192), (19712, 160179480), (19840, 159146064), (20160, 156619936), (20181, 156456960), (20372, 154990080), (20460, 154323456), (20832, 151567680), (20835, 151545856), (21120, 149500848), (21142, 149345280), (21483, 146974720), (21504, 146831190), (21824, 144678240), (22176, 142381760), (22224, 142074240), (22320, 141463168), (22528, 140157045), (23040, 137042444), (23064, 136899840), (23808, 132621720), (23870, 132277248), (24552, 128602880), (24640, 128143584), (25344, 124584040), (25465, 123992064), (25928, 121777920), (26040, 121254144), (26880, 117464952), (26908, 117342720), (27280, 115742592), (27720, 113905408), (27776, 113675760), (27780, 113659392), (28160, 112125636), (28644, 110231040), (28706, 109992960), (28830, 109519872), (29169, 108247040), (29568, 106786320), (29632, 106555680), (29760, 106097376), (30558, 103326720), (30690, 102882304), (30720, 102781833), (30752, 102674880), (31248, 101045120), (31680, 99667232), (31713, 99563520), (31744, 99466290), (32256, 97887460), (32410, 97422336), (32736, 96452160), (33336, 94716160), (33635, 93874176), (33792, 93438030), (34596, 91266560), (34720, 90940608), (35651, 88565760), (35712, 88414480), (35805, 88184832), (35840, 88098714), (36960, 85429056), (37040, 85244544), (38192, 82673280), (38440, 82139904), (38892, 81185280), (39060, 80836096), (39424, 80089740), (39680, 79573032), (40320, 78309968), (40362, 78228480), (40744, 77495040), (40920, 77161728), (41664, 75783840), (41670, 75772928), (42240, 74750424), (42284, 74672640), (42966, 73487360), (43008, 73415595), (43059, 73328640), (43245, 73013248), (43648, 72339120), (44352, 71190880), (44448, 71037120), (44640, 70731584), (45837, 68884480), (46080, 68521222), (46128, 68449920), (47616, 66310860), (47740, 66138624), (48615, 64948224), (49104, 64301440), (49280, 64071792), (50688, 62292020), (50930, 61996032), (51856, 60888960), (52080, 60627072), (52855, 59738112), (53760, 58732476), (53816, 58671360), (54560, 57871296), (55440, 56952704), (55552, 56837880), (55560, 56829696), (56320, 56062818), (57288, 55115520), (57412, 54996480), (57660, 54759936), (58338, 54123520), (59136, 53393160), (59264, 53277840), (59520, 53048688), (60543, 52152320), (61116, 51663360), (61380, 51441152), (61504, 51337440), (62496, 50522560), (63360, 49833616), (63426, 49781760), (63488, 49733145), (64512, 48943730), (64820, 48711168), (65472, 48226080), (66672, 47358080), (67270, 46937088), (67584, 46719015), (69192, 45633280), (69440, 45470304), (71302, 44282880), (71424, 44207240), (71610, 44092416), (71680, 44049357), (71765, 43997184), (73920, 42714528), (73997, 42670080), (74080, 42622272), (76384, 41336640), (76395, 41330688), (76880, 41069952), (77784, 40592640), (78120, 40418048), (78848, 40044870), (79360, 39786516), (80640, 39154984), (80724, 39114240), (81488, 38747520), (81840, 38580864), (83328, 37891920), (83340, 37886464), (84480, 37375212), (84568, 37336320), (85932, 36743680), (86118, 36664320), (86490, 36506624), (87296, 36169560), (88704, 35595440), (88896, 35518560), (89280, 35365792), (91674, 34442240), (92160, 34260611), (92256, 34224960), (95139, 33187840), (95232, 33155430), (95480, 33069312), (97230, 32474112), (98208, 32150720), (98560, 32035896), (100471, 31426560), (100905, 31291392), (101376, 31146010), (101860, 30998016), (103712, 30444480), (104160, 30313536), (105710, 29869056), (106953, 29521920), (107415, 29394944), (107520, 29366238), (107632, 29335680), (109120, 28935648), (110880, 28476352), (111104, 28418940), (111120, 28414848), (112640, 28031409), (114576, 27557760), (114824, 27498240), (115320, 27379968), (116676, 27061760), (118272, 26696580), (118528, 26638920), (119040, 26524344), (121086, 26076160), (122232, 25831680), (122760, 25720576), (123008, 25668720), (124992, 25261280), (126720, 24916808), (126852, 24890880), (129024, 24471865), (129177, 24442880), (129640, 24355584), (130944, 24113040), (133344, 23679040), (134540, 23468544), (138384, 22816640), (138880, 22735152), (142604, 22141440), (142848, 22103620), (143220, 22046208), (143530, 21998592), (145845, 21649408), (147840, 21357264), (147994, 21335040), (148160, 21311136), (152768, 20668320), (152790, 20665344), (153760, 20534976), (155568, 20296320), (156240, 20209024), (157696, 20022435), (157883, 19998720), (158565, 19912704), (158720, 19893258), (161280, 19577492), (161448, 19557120), (162976, 19373760), (163680, 19290432), (166656, 18945960), (166680, 18943232), (168960, 18687606), (169136, 18668160), (171864, 18371840), (172236, 18332160), (172980, 18253312), (174592, 18084780), (177408, 17797720), (177792, 17759280), (178255, 17713152), (178560, 17682896), (183348, 17221120), (184512, 17112480), (190278, 16593920), (190464, 16577715), (190960, 16534656), (194460, 16237056), (196416, 16075360), (197120, 16017948), (200942, 15713280), (201810, 15645696), (202752, 15573005), (203720, 15499008), (207424, 15222240), (208320, 15156768), (211420, 14934528), (213906, 14760960), (214830, 14697472), (215040, 14683119), (215264, 14667840), (215295, 14665728), (218240, 14467824), (221760, 14238176), (221991, 14223360), (222208, 14209470), (222240, 14207424), (229152, 13778880), (229185, 13776896), (229648, 13749120), (230640, 13689984), (233352, 13530880), (236544, 13348290), (237056, 13319460), (238080, 13262172), (242172, 13038080), (244464, 12915840), (245520, 12860288), (246016, 12834360), (249984, 12630640), (253440, 12458404), (253704, 12445440), (258354, 12221440), (259280, 12177792), (261888, 12056520), (266688, 11839520), (269080, 11734272), (276768, 11408320), (277760, 11367576), (285208, 11070720), (285696, 11051810), (286440, 11023104), (287060, 10999296), (291690, 10824704), (295680, 10678632), (295988, 10667520), (296320, 10655568), (301413, 10475520), (302715, 10430464), (305536, 10334160), (305580, 10332672), (307520, 10267488), (311136, 10148160), (312480, 10104512), (315766, 9999360), (317130, 9956352), (317440, 9946629), (320859, 9840640), (322560, 9788746), (322896, 9778560), (325952, 9686880), (327360, 9645216), (333312, 9472980), (333360, 9471616), (337920, 9343803), (338272, 9334080), (343728, 9185920), (344472, 9166080), (345960, 9126656), (349184, 9042390), (354816, 8898860), (355584, 8879640), (356510, 8856576), (357120, 8841448), (366696, 8610560), (369024, 8556240), (369985, 8534016), (380556, 8296960), (381920, 8267328), (388920, 8118528), (392832, 8037680), (394240, 8008974), (401884, 7856640), (403620, 7822848), (407440, 7749504), (414848, 7611120), (416640, 7578384), (422840, 7467264), (427812, 7380480), (429660, 7348736), (430528, 7333920), (430590, 7332864), (436480, 7233912), (443520, 7119088), (443982, 7111680), (444416, 7104735), (444480, 7103712), (444943, 7096320), (458304, 6889440), (458370, 6888448), (459296, 6874560), (461280, 6844992), (466704, 6765440), (473088, 6674145), (473649, 6666240), (474112, 6659730), (475695, 6637568), (476160, 6631086), (484344, 6519040), (488928, 6457920), (491040, 6430144), (492032, 6417180), (499968, 6315320), (502355, 6285312), (506880, 6229202), (507408, 6222720), (516708, 6110720), (518560, 6088896), (523776, 6028260), (533376, 5919760), (534765, 5904384), (538160, 5867136), (553536, 5704160), (555520, 5683788), (570416, 5535360), (571392, 5525905), (572880, 5511552), (574120, 5499648), (583380, 5412352), (591360, 5339316), (591976, 5333760), (592640, 5327784), (602826, 5237760), (605430, 5215232), (611072, 5167080), (611160, 5166336), (615040, 5133744), (622272, 5074080), (624960, 5052256), (631532, 4999680), (634260, 4978176), (641718, 4920320), (645120, 4894373), (645792, 4889280), (645885, 4888576), (651904, 4843440), (654720, 4822608), (665973, 4741120), (666624, 4736490), (666720, 4735808), (676544, 4667040), (687456, 4592960), (688944, 4583040), (691920, 4563328), (698368, 4521195), (709632, 4449430), (711168, 4439820), (713020, 4428288), (714240, 4420724), (733392, 4305280), (738048, 4278120), (739970, 4267008), (761112, 4148480), (763840, 4133664), (777840, 4059264), (785664, 4018840), (788480, 4004487), (789415, 3999744), (803768, 3928320), (807240, 3911424), (814880, 3874752), (829696, 3805560), (833280, 3789192), (845680, 3733632), (855624, 3690240), (859320, 3674368), (861056, 3666960), (861180, 3666432), (872960, 3616956), (887040, 3559544), (887964, 3555840), (888960, 3551856), (889886, 3548160), (904239, 3491840), (916608, 3444720), (916740, 3444224), (918592, 3437280), (922560, 3422496), (933408, 3382720), (947298, 3333120), (948224, 3329865), (951390, 3318784), (952320, 3315543), (968688, 3259520), (977856, 3228960), (982080, 3215072), (984064, 3208590), (999936, 3157660), (1004710, 3142656), (1013760, 3114601), (1014816, 3111360), (1033416, 3055360), (1037120, 3044448), (1047552, 3014130), (1066752, 2959880), (1069530, 2952192), (1076320, 2933568), (1105181, 2856960), (1107072, 2852080), (1109955, 2844672), (1111040, 2841894), (1140832, 2767680), (1145760, 2755776), (1148240, 2749824), (1166760, 2706176), (1182720, 2669658), (1183952, 2666880), (1185280, 2663892), (1205652, 2618880), (1210860, 2607616), (1222144, 2583540), (1222320, 2583168), (1230080, 2566872), (1244544, 2537040), (1249920, 2526128), (1263064, 2499840), (1268520, 2489088), (1283436, 2460160), (1291584, 2444640), (1291770, 2444288), (1303808, 2421720), (1309440, 2411304), (1331946, 2370560), (1333248, 2368245), (1333440, 2367904), (1334829, 2365440), (1353088, 2333520), (1374912, 2296480), (1377888, 2291520), (1383840, 2281664), (1419264, 2224715), (1420947, 2222080), (1422336, 2219910), (1426040, 2214144), (1428480, 2210362), (1466784, 2152640), (1476096, 2139060), (1479940, 2133504), (1507065, 2095104), (1522224, 2074240), (1527680, 2066832), (1555680, 2029632), (1571328, 2009420), (1578830, 1999872), (1604295, 1968128), (1607536, 1964160), (1614480, 1955712), (1629760, 1937376), (1659392, 1902780), (1666560, 1894596), (1691360, 1866816), (1711248, 1845120), (1718640, 1837184), (1722112, 1833480), (1722360, 1833216), (1745920, 1808478), (1774080, 1779772), (1775928, 1777920)]