467904159360

素因数分解:

$2^7\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{173}}^1$

素因数の和:269

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 62, 64, 66, 68, 72, 80, 81, 85, 88, 90, 93, 96, 99, 102, 108, 110, 120, 124, 128, 132, 135, 136, 144, 153, 155, 160, 162, 165, 170, 173, 176, 180, 186, 187, 192, 198, 204, 216, 220, 240, 243, 248, 255, 264, 270, 272, 279, 288, 297, 306, 310, 320, 324, 330, 340, 341, 346, 352, 360, 372, 374, 384, 396, 405, 408, 432, 440, 459, 465, 480, 486, 495, 496, 510, 519, 527, 528, 540, 544, 558, 561, 576, 594, 612, 620, 640, 648, 660, 680, 682, 692, 704, 720, 729, 744, 748, 765, 792, 810, 816, 837, 864, 865, 880, 891, 918, 930, 935, 960, 972, 990, 992, 1020, 1023, 1038, 1054, 1056, 1080, 1088, 1116, 1122, 1152, 1188, 1215, 1224, 1240, 1296, 1320, 1360, 1364, 1377, 1384, 1395, 1408, 1440, 1458, 1485, 1488, 1496, 1530, 1557, 1581, 1584, 1620, 1632, 1674, 1683, 1705, 1728, 1730, 1760, 1782, 1836, 1860, 1870, 1903, 1920, 1944, 1980, 1984, 2040, 2046, 2076, 2108, 2112, 2160, 2176, 2232, 2244, 2295, 2376, 2430, 2448, 2480, 2511, 2592, 2595, 2635, 2640, 2673, 2720, 2728, 2754, 2768, 2790, 2805, 2880, 2916, 2941, 2970, 2976, 2992, 3060, 3069, 3114, 3162, 3168, 3240, 3264, 3348, 3366, 3410, 3456, 3460, 3520, 3564, 3645, 3672, 3720, 3740, 3806, 3888, 3960, 3968, 4080, 4092, 4131, 4152, 4185, 4216, 4224, 4320, 4455, 4464, 4488, 4590, 4671, 4743, 4752, 4860, 4896, 4960, 5022, 5049, 5115, 5184, 5190, 5270, 5280, 5346, 5363, 5440, 5456, 5508, 5536, 5580, 5610, 5709, 5760, 5797, 5832, 5882, 5940, 5952, 5984, 6120, 6138, 6228, 6324, 6336, 6480, 6528, 6696, 6732, 6820, 6885, 6920, 7040, 7128, 7290, 7344, 7440, 7480, 7533, 7612, 7776, 7785, 7905, 7920, 8019, 8160, 8184, 8262, 8304, 8370, 8415, 8432, 8640, 8823, 8910, 8928, 8976, 9180, 9207, 9342, 9486, 9504, 9515, 9720, 9792, 9920, 10044, 10098, 10230, 10368, 10380, 10540, 10560, 10692, 10726, 10880, 10912, 11016, 11072, 11160, 11220, 11418, 11594, 11664, 11764, 11880, 11904, 11968, 12240, 12276, 12393, 12456, 12555, 12648, 12672, 12960, 13365, 13392, 13464, 13640, 13770, 13840, 14013, 14229, 14256, 14580, 14688, 14705, 14880, 14960, 15066, 15147, 15224, 15345, 15552, 15570, 15810, 15840, 16038, 16089, 16320, 16368, 16524, 16608, 16740, 16830, 16864, 17127, 17280, 17391, 17646, 17820, 17856, 17952, 18360, 18414, 18684, 18972, 19008, 19030, 19440, 19584, 19840, 20088, 20196, 20460, 20655, 20760, 21080, 21120, 21384, 21452, 21824, 22032, 22144, 22320, 22440, 22599, 22836, 23188, 23328, 23355, 23528, 23715, 23760, 23936, 24480, 24552, 24786, 24912, 25110, 25245, 25296, 25920, 26469, 26730, 26784, 26815, 26928, 27280, 27540, 27621, 27680, 28026, 28458, 28512, 28545, 28985, 29160, 29376, 29410, 29760, 29920, 30132, 30294, 30448, 30690, 31104, 31140, 31620, 31680, 32076, 32178, 32351, 32640, 32736, 33048, 33216, 33480, 33660, 33728, 34254, 34782, 35292, 35640, 35712, 35904, 36720, 36828, 37368, 37665, 37944, 38016, 38060, 38880, 40095, 40176, 40392, 40920, 41310, 41520, 42039, 42160, 42687, 42768, 42904, 43648, 44064, 44115, 44640, 44880, 45198, 45441, 45672, 46035, 46376, 46656, 46710, 47056, 47430, 47520, 48267, 48960, 49104, 49572, 49824, 50220, 50490, 50592, 51381, 51840, 52173, 52938, 53460, 53568, 53630, 53856, 54560, 55080, 55242, 55360, 56052, 56916, 57024, 57090, 57970, 58320, 58752, 58820, 58993, 59520, 59840, 60264, 60588, 60896, 61380, 61965, 62280, 63240, 63360, 64152, 64356, 64702, 65472, 66096, 66432, 66960, 67320, 67456, 68508, 69564, 70065, 70584, 71145, 71280, 71808, 73440, 73656, 74736, 75330, 75735, 75888, 76120, 77760, 79407, 80190, 80352, 80445, 80784, 81840, 82620, 82863, 83040, 84078, 84320, 85374, 85536, 85635, 85808, 86955, 88128, 88230, 89280, 89760, 90396, 90882, 91171, 91344, 92070, 92752, 93312, 93420, 94112, 94860, 95040, 96534, 97053, 97920, 98208, 99144, 99648, 100440, 100980, 101184, 102762, 104346, 105876, 106920, 107136, 107260, 107712, 109120, 110160, 110484, 110720, 112104, 112995, 113832, 114048, 114180, 115940, 116640, 117640, 117986, 119680, 120528, 121176, 121792, 122760, 123930, 124560, 126117, 126480, 128061, 128304, 128712, 129404, 130944, 132192, 132345, 133920, 134640, 136323, 137016, 138105, 139128, 140130, 141168, 142290, 142560, 144801, 146880, 147312, 149472, 150660, 151470, 151776, 152240, 154143, 155520, 156519, 158814, 160380, 160704, 160890, 161568, 161755, 163680, 165240, 165726, 166080, 168156, 168640, 170748, 171072, 171270, 171616, 173910, 176256, 176460, 176979, 178560, 179520, 180792, 181764, 182342, 182688, 184140, 185504, 186840, 188224, 189720, 190080, 193068, 194106, 196416, 198288, 199296, 200880, 201960, 202368, 205524, 208692, 210195, 211752, 213435, 213840, 214520, 215424, 218240, 220320, 220968, 224208, 225990, 227205, 227664, 228360, 231880, 233280, 235280, 235972, 238221, 241056, 241335, 242352, 243584, 245520, 247860, 248589, 249120, 252234, 252960, 256122, 256608, 256905, 257424, 258808, 260865, 264384, 264690, 267840, 269280, 272646, 273513, 274032, 276210, 278256, 280260, 282336, 284580, 285120, 289602, 291159, 293760, 294624, 294965, 298944, 301320, 302940, 303552, 304480, 308286, 313038, 317628, 320760, 321408, 321780, 323136, 323510, 327360, 330480, 331452, 332160, 336312, 337280, 341496, 342144, 342540, 343232, 347820, 352920, 353958, 359040, 361584, 363528, 364684, 365376, 368280, 371008, 373680, 376448, 379440, 384183, 386136, 388212, 392832, 396576, 397035, 401760, 403920, 411048, 414315, 417384, 420390, 423504, 426870, 427680, 429040, 434403, 440640, 441936, 448416, 451980, 454410, 455328, 455855, 456720, 462429, 463760, 466560, 469557, 470560, 471944, 476442, 482112, 482670, 484704, 485265, 491040, 495720, 497178, 498240, 504468, 505920, 512244, 513216, 513810, 514848, 517616, 521730, 528768, 529380, 530937, 535680, 538560, 545292, 547026, 548064, 552420, 556512, 560520, 564672, 569160, 570240, 579204, 582318, 589248, 589930, 597888, 602640, 605880, 607104, 608960, 616572, 626076, 630585, 635256, 640305, 641520, 643560, 646272, 647020, 654720, 660960, 662904, 672624, 681615, 682992, 685080, 686464, 695640, 705840, 707916, 714663, 723168, 724005, 727056, 729368, 730752, 736560, 742016, 747360, 758880, 768366, 770715, 772272, 776424, 782595, 793152, 794070, 803520, 807840, 820539, 822096, 828630, 834768, 840780, 847008, 853740, 855360, 858080, 868806, 873477, 881280, 883872, 884895, 896832, 903960, 908820, 910656, 911710, 913440, 924858, 927520, 939114, 941120, 943888, 952884, 964224, 965340, 969408, 970530, 982080, 991440, 994356, 996480, 1002881, 1008936, 1011840, 1024488, 1026432, 1027620, 1029696, 1035232, 1043460, 1058760, 1061874, 1077120, 1090584, 1094052, 1096128, 1104840, 1113024, 1121040, 1129344, 1138320, 1158408, 1164636, 1178496, 1179860, 1191105, 1205280, 1211760, 1217920, 1233144, 1242945, 1252152, 1261170, 1270512, 1280610, 1283040, 1287120, 1294040, 1303209, 1321920, 1325808, 1345248, 1363230, 1365984, 1367565, 1370160, 1387287, 1391280, 1408671, 1411680, 1415832, 1429326, 1446336, 1448010, 1454112, 1455795, 1458736, 1473120, 1494720, 1517760, 1536732, 1541430, 1544544, 1552848, 1565190, 1586304, 1588140, 1592811, 1607040, 1615680, 1641078, 1644192, 1657260, 1669536, 1681560, 1694016, 1707480, 1710720, 1716160, 1737612, 1746954, 1767744, 1769790, 1793664, 1807920, 1817640, 1821312, 1823420, 1826880, 1849716, 1855040, 1878228, 1882240, 1887776, 1905768, 1920915, 1930680, 1938816, 1941060, 1964160, 1982880, 1988712, 2005762, 2017872, 2048976, 2055240, 2059392, 2070464, 2086920, 2117520, 2123748, 2143989, 2172015, 2181168, 2188104, 2192256, 2209680, 2226048, 2242080, 2276640, 2312145, 2316816, 2329272, 2347785, 2359720, 2382210, 2410560, 2423520, 2461617, 2466288, 2485890, 2504304, 2522340, 2541024, 2561220, 2566080, 2574240, 2588080, 2606418, 2620431, 2643840, 2651616, 2654685, 2690496, 2726460, 2731968, 2735130, 2740320, 2774574, 2782560, 2817342, 2823360, 2831664, 2858652, 2892672, 2896020, 2908224, 2911590, 2917472, 2946240, 2989440, 3008643, 3035520, 3073464, 3082860, 3089088, 3105696, 3130380, 3176280, 3185622, 3231360, 3282156, 3288384, 3314520, 3339072, 3363120, 3388032, 3414960, 3432320, 3475224, 3493908, 3535488, 3539580, 3573315, 3615840, 3635280, 3646840, 3653760, 3699432, 3710080, 3756456, 3775552, 3811536, 3841830, 3861360, 3882120, 3909627, 3965760, 3977424, 4011524, 4035744, 4097952, 4102695, 4110480, 4140928, 4173840, 4226013, 4235040, 4247496, 4287978, 4344030, 4362336, 4367385, 4376208, 4419360, 4484160, 4553280, 4624290, 4633632, 4658544, 4695570, 4719440, 4764420, 4778433, 4821120, 4847040, 4923234, 4932576, 4971780, 5008608, 5014405, 5044680, 5082048, 5122440, 5132160, 5148480, 5176160, 5212836, 5240862, 5303232, 5309370, 5380992, 5452920, 5463936, 5470260, 5480640, 5549148, 5565120, 5634684, 5646720, 5663328, 5717304, 5792040, 5816448, 5823180, 5834944, 5892480, 6017286, 6146928, 6165720, 6178176, 6211392, 6260760, 6352560, 6371244, 6516045, 6564312, 6576768, 6629040, 6678144, 6726240, 6829920, 6936435, 6950448, 6987816, 7043355, 7079160, 7146630, 7231680, 7270560, 7293680, 7384851, 7398864, 7512912, 7551104, 7623072, 7683660, 7722720, 7764240, 7819254, 7861293, 7931520, 7954848, 7964055, 8023048, 8071488, 8195904, 8205390, 8220960, 8347680, 8452026, 8470080, 8494992, 8575956, 8688060, 8724672, 8734770, 8752416, 8838720, 8968320, 9025929, 9106560, 9248580, 9267264, 9317088, 9391140, 9438880, 9528840, 9556866, 9694080, 9846468, 9865152, 9943560, 10017216, 10028810, 10089360, 10164096, 10244880, 10296960, 10352320, 10425672, 10481724, 10606464, 10618740, 10719945, 10905840, 10940520, 10961280, 11098296, 11130240, 11269368, 11326656, 11434608, 11584080, 11646360, 11669888, 12034572, 12293856, 12308085, 12331440, 12422784, 12521520, 12705120, 12742488, 13032090, 13102155, 13128624, 13258080, 13452480, 13659840, 13872870, 13900896, 13975632, 14086710, 14158320, 14293260, 14335299, 14463360, 14541120, 14587360, 14769702, 14797728, 15025824, 15043215, 15246144, 15367320, 15445440, 15528480, 15638508, 15722586, 15909696, 15928110, 16046096, 16142976, 16391808, 16410780, 16441920, 16695360, 16904052, 16940160, 16989984, 17151912, 17376120, 17449344, 17469540, 17504832, 17677440, 18051858, 18497160, 18534528, 18634176, 18782280, 18877760, 19057680, 19113732, 19548135, 19692936, 19730304, 19887120, 20034432, 20057620, 20178720, 20489760, 20704640, 20851344, 20963448, 21130065, 21237480, 21439890, 21811680, 21881040, 22154553, 22196592, 22538736, 22653312, 22869216, 23168160, 23292720, 23583879, 23892165, 24069144, 24587712, 24616170, 24662880, 25043040, 25410240, 25484976, 26064180, 26204310, 26257248, 26516160, 26904960, 27077787, 27319680, 27745740, 27801792, 27951264, 28173420, 28316640, 28586520, 28670598, 29082240, 29174720, 29539404, 29595456, 30051648, 30086430, 30492288, 30734640, 30890880, 31056960, 31277016, 31445172, 31819392, 31856220, 32092192, 32821560, 32883840, 33390720, 33808104, 33979968, 34303824, 34752240, 34939080, 35009664, 36103716, 36924255, 36994320, 37268352, 37564560, 37755520, 38115360, 38227464, 39096270, 39306465, 39385872, 39774240, 40115240, 40357440, 40979520, 41702688, 41926896, 42260130, 42474960, 42879780, 43005897, 43623360, 43762080, 44309106, 44393184, 45077472, 45129645, 45738432, 46336320, 46585440, 47167758, 47784330, 48138288, 49175424, 49232340, 49325760, 50086080, 50820480, 50969952, 52128360, 52408620, 52514496, 53032320, 54155574, 55491480, 55603584, 55902528, 56346840, 56633280, 57173040, 57341196, 58349440, 59078808, 59190912, 60103296, 60172860, 61469280, 62113920, 62554032, 62890344, 63712440, 64184384, 65643120, 66463659, 67616208, 67959936, 68607648, 69504480, 69878160, 71676495, 72207432, 73848510, 73988640, 75129120, 76230720, 76454928, 78192540, 78612930, 78771744, 79548480, 80230480, 80714880, 81233361, 81959040, 83405376, 83853792, 84520260, 84949920, 85759560, 86011794, 87246720, 87524160, 88618212, 88786368, 90154944, 90259290, 91476864, 92672640, 93170880, 94335516, 95568660, 96276576, 98464680, 98651520, 100172160, 101939904, 104256720, 104817240, 105028992, 108311148, 110772765, 110982960, 111805056, 112693680, 113266560, 114346080, 114682392, 117919395, 118157616, 120345720, 122938560, 125108064, 125780688, 127424880, 128368768, 131286240, 132927318, 135232416, 135388935, 137215296, 139008960, 139756320, 143352990, 144414864, 147697020, 147977280, 150258240, 152461440, 152909856, 156385080, 157225860, 157543488, 159096960, 160460960, 162466722, 166810752, 167707584, 169040520, 169899840, 171519120, 172023588, 175048320, 177236424, 177572736, 180309888, 180518580, 186341760, 188671032, 191137320, 192553152, 196929360, 203879808, 208513440, 209634480, 215029485, 216622296, 221545530, 221965920, 225387360, 228692160, 229364784, 235838790, 236315232, 240691440, 243700083, 245877120, 250216128, 251561376, 254849760, 262572480, 265854636, 270464832, 270777870, 274430592, 278017920, 279512640, 286705980, 288829728, 295394040, 295954560, 300516480, 305819712, 312770160, 314451720, 315086976, 320921920, 324933444, 332318295, 335415168, 338081040, 339799680, 343038240, 344047176, 354472848, 361037160, 377342064, 382274640, 385106304, 393858720, 406166805, 417026880, 419268960, 430058970, 433244592, 443091060, 443931840, 450774720, 457384320, 458729568, 471677580, 472630464, 481382880, 487400166, 500432256, 503122752, 509699520, 525144960, 531709272, 540929664, 541555740, 559025280, 573411960, 577659456, 590788080, 611639424, 625540320, 628903440, 641843840, 649866888, 664636590, 676162080, 686076480, 688094352, 708945696, 722074320, 731100249, 754684128, 764549280, 787717440, 812333610, 834053760, 838537920, 860117940, 866489184, 886182120, 887863680, 901549440, 917459136, 943355160, 945260928, 962765760, 974800332, 1006245504, 1019399040, 1063418544, 1083111480, 1146823920, 1155318912, 1181576160, 1218500415, 1251080640, 1257806880, 1299733776, 1329273180, 1352324160, 1372152960, 1376188704, 1417891392, 1444148640, 1462200498, 1509368256, 1529098560, 1575434880, 1624667220, 1677075840, 1720235880, 1732978368, 1772364240, 1834918272, 1886710320, 1925531520, 1949600664, 2126837088, 2166222960, 2293647840, 2363152320, 2437000830, 2502161280, 2515613760, 2599467552, 2658546360, 2704648320, 2752377408, 2835782784, 2888297280, 2924400996, 3018736512, 3058197120, 3249334440, 3440471760, 3465956736, 3544728480, 3655501245, 3773420640, 3899201328, 4253674176, 4332445920, 4587295680, 4726304640, 4874001660, 5031227520, 5198935104, 5317092720, 5504754816, 5776594560, 5848801992, 6498668880, 6880943520, 7089456960, 7311002490, 7546841280, 7798402656, 8507348352, 8664891840, 9174591360, 9748003320, 10397870208, 10634185440, 11697603984, 12997337760, 13761887040, 14178913920, 14622004980, 15093682560, 15596805312, 17329783680, 19496006640, 21268370880, 23395207968, 25994675520, 27523774080, 29244009960, 31193610624, 38992013280, 42536741760, 46790415936, 51989351040, 58488019920, 77984026560, 93580831872, 116976039840, 155968053120, 233952079680, 467904159360]

約数ペア:

[(1, 467904159360), (2, 233952079680), (3, 155968053120), (4, 116976039840), (5, 93580831872), (6, 77984026560), (8, 58488019920), (9, 51989351040), (10, 46790415936), (11, 42536741760), (12, 38992013280), (15, 31193610624), (16, 29244009960), (17, 27523774080), (18, 25994675520), (20, 23395207968), (22, 21268370880), (24, 19496006640), (27, 17329783680), (30, 15596805312), (31, 15093682560), (32, 14622004980), (33, 14178913920), (34, 13761887040), (36, 12997337760), (40, 11697603984), (44, 10634185440), (45, 10397870208), (48, 9748003320), (51, 9174591360), (54, 8664891840), (55, 8507348352), (60, 7798402656), (62, 7546841280), (64, 7311002490), (66, 7089456960), (68, 6880943520), (72, 6498668880), (80, 5848801992), (81, 5776594560), (85, 5504754816), (88, 5317092720), (90, 5198935104), (93, 5031227520), (96, 4874001660), (99, 4726304640), (102, 4587295680), (108, 4332445920), (110, 4253674176), (120, 3899201328), (124, 3773420640), (128, 3655501245), (132, 3544728480), (135, 3465956736), (136, 3440471760), (144, 3249334440), (153, 3058197120), (155, 3018736512), (160, 2924400996), (162, 2888297280), (165, 2835782784), (170, 2752377408), (173, 2704648320), (176, 2658546360), (180, 2599467552), (186, 2515613760), (187, 2502161280), (192, 2437000830), (198, 2363152320), (204, 2293647840), (216, 2166222960), (220, 2126837088), (240, 1949600664), (243, 1925531520), (248, 1886710320), (255, 1834918272), (264, 1772364240), (270, 1732978368), (272, 1720235880), (279, 1677075840), (288, 1624667220), (297, 1575434880), (306, 1529098560), (310, 1509368256), (320, 1462200498), (324, 1444148640), (330, 1417891392), (340, 1376188704), (341, 1372152960), (346, 1352324160), (352, 1329273180), (360, 1299733776), (372, 1257806880), (374, 1251080640), (384, 1218500415), (396, 1181576160), (405, 1155318912), (408, 1146823920), (432, 1083111480), (440, 1063418544), (459, 1019399040), (465, 1006245504), (480, 974800332), (486, 962765760), (495, 945260928), (496, 943355160), (510, 917459136), (519, 901549440), (527, 887863680), (528, 886182120), (540, 866489184), (544, 860117940), (558, 838537920), (561, 834053760), (576, 812333610), (594, 787717440), (612, 764549280), (620, 754684128), (640, 731100249), (648, 722074320), (660, 708945696), (680, 688094352), (682, 686076480), (692, 676162080), (704, 664636590), (720, 649866888), (729, 641843840), (744, 628903440), (748, 625540320), (765, 611639424), (792, 590788080), (810, 577659456), (816, 573411960), (837, 559025280), (864, 541555740), (865, 540929664), (880, 531709272), (891, 525144960), (918, 509699520), (930, 503122752), (935, 500432256), (960, 487400166), (972, 481382880), (990, 472630464), (992, 471677580), (1020, 458729568), (1023, 457384320), (1038, 450774720), (1054, 443931840), (1056, 443091060), (1080, 433244592), (1088, 430058970), (1116, 419268960), (1122, 417026880), (1152, 406166805), (1188, 393858720), (1215, 385106304), (1224, 382274640), (1240, 377342064), (1296, 361037160), (1320, 354472848), (1360, 344047176), (1364, 343038240), (1377, 339799680), (1384, 338081040), (1395, 335415168), (1408, 332318295), (1440, 324933444), (1458, 320921920), (1485, 315086976), (1488, 314451720), (1496, 312770160), (1530, 305819712), (1557, 300516480), (1581, 295954560), (1584, 295394040), (1620, 288829728), (1632, 286705980), (1674, 279512640), (1683, 278017920), (1705, 274430592), (1728, 270777870), (1730, 270464832), (1760, 265854636), (1782, 262572480), (1836, 254849760), (1860, 251561376), (1870, 250216128), (1903, 245877120), (1920, 243700083), (1944, 240691440), (1980, 236315232), (1984, 235838790), (2040, 229364784), (2046, 228692160), (2076, 225387360), (2108, 221965920), (2112, 221545530), (2160, 216622296), (2176, 215029485), (2232, 209634480), (2244, 208513440), (2295, 203879808), (2376, 196929360), (2430, 192553152), (2448, 191137320), (2480, 188671032), (2511, 186341760), (2592, 180518580), (2595, 180309888), (2635, 177572736), (2640, 177236424), (2673, 175048320), (2720, 172023588), (2728, 171519120), (2754, 169899840), (2768, 169040520), (2790, 167707584), (2805, 166810752), (2880, 162466722), (2916, 160460960), (2941, 159096960), (2970, 157543488), (2976, 157225860), (2992, 156385080), (3060, 152909856), (3069, 152461440), (3114, 150258240), (3162, 147977280), (3168, 147697020), (3240, 144414864), (3264, 143352990), (3348, 139756320), (3366, 139008960), (3410, 137215296), (3456, 135388935), (3460, 135232416), (3520, 132927318), (3564, 131286240), (3645, 128368768), (3672, 127424880), (3720, 125780688), (3740, 125108064), (3806, 122938560), (3888, 120345720), (3960, 118157616), (3968, 117919395), (4080, 114682392), (4092, 114346080), (4131, 113266560), (4152, 112693680), (4185, 111805056), (4216, 110982960), (4224, 110772765), (4320, 108311148), (4455, 105028992), (4464, 104817240), (4488, 104256720), (4590, 101939904), (4671, 100172160), (4743, 98651520), (4752, 98464680), (4860, 96276576), (4896, 95568660), (4960, 94335516), (5022, 93170880), (5049, 92672640), (5115, 91476864), (5184, 90259290), (5190, 90154944), (5270, 88786368), (5280, 88618212), (5346, 87524160), (5363, 87246720), (5440, 86011794), (5456, 85759560), (5508, 84949920), (5536, 84520260), (5580, 83853792), (5610, 83405376), (5709, 81959040), (5760, 81233361), (5797, 80714880), (5832, 80230480), (5882, 79548480), (5940, 78771744), (5952, 78612930), (5984, 78192540), (6120, 76454928), (6138, 76230720), (6228, 75129120), (6324, 73988640), (6336, 73848510), (6480, 72207432), (6528, 71676495), (6696, 69878160), (6732, 69504480), (6820, 68607648), (6885, 67959936), (6920, 67616208), (7040, 66463659), (7128, 65643120), (7290, 64184384), (7344, 63712440), (7440, 62890344), (7480, 62554032), (7533, 62113920), (7612, 61469280), (7776, 60172860), (7785, 60103296), (7905, 59190912), (7920, 59078808), (8019, 58349440), (8160, 57341196), (8184, 57173040), (8262, 56633280), (8304, 56346840), (8370, 55902528), (8415, 55603584), (8432, 55491480), (8640, 54155574), (8823, 53032320), (8910, 52514496), (8928, 52408620), (8976, 52128360), (9180, 50969952), (9207, 50820480), (9342, 50086080), (9486, 49325760), (9504, 49232340), (9515, 49175424), (9720, 48138288), (9792, 47784330), (9920, 47167758), (10044, 46585440), (10098, 46336320), (10230, 45738432), (10368, 45129645), (10380, 45077472), (10540, 44393184), (10560, 44309106), (10692, 43762080), (10726, 43623360), (10880, 43005897), (10912, 42879780), (11016, 42474960), (11072, 42260130), (11160, 41926896), (11220, 41702688), (11418, 40979520), (11594, 40357440), (11664, 40115240), (11764, 39774240), (11880, 39385872), (11904, 39306465), (11968, 39096270), (12240, 38227464), (12276, 38115360), (12393, 37755520), (12456, 37564560), (12555, 37268352), (12648, 36994320), (12672, 36924255), (12960, 36103716), (13365, 35009664), (13392, 34939080), (13464, 34752240), (13640, 34303824), (13770, 33979968), (13840, 33808104), (14013, 33390720), (14229, 32883840), (14256, 32821560), (14580, 32092192), (14688, 31856220), (14705, 31819392), (14880, 31445172), (14960, 31277016), (15066, 31056960), (15147, 30890880), (15224, 30734640), (15345, 30492288), (15552, 30086430), (15570, 30051648), (15810, 29595456), (15840, 29539404), (16038, 29174720), (16089, 29082240), (16320, 28670598), (16368, 28586520), (16524, 28316640), (16608, 28173420), (16740, 27951264), (16830, 27801792), (16864, 27745740), (17127, 27319680), (17280, 27077787), (17391, 26904960), (17646, 26516160), (17820, 26257248), (17856, 26204310), (17952, 26064180), (18360, 25484976), (18414, 25410240), (18684, 25043040), (18972, 24662880), (19008, 24616170), (19030, 24587712), (19440, 24069144), (19584, 23892165), (19840, 23583879), (20088, 23292720), (20196, 23168160), (20460, 22869216), (20655, 22653312), (20760, 22538736), (21080, 22196592), (21120, 22154553), (21384, 21881040), (21452, 21811680), (21824, 21439890), (22032, 21237480), (22144, 21130065), (22320, 20963448), (22440, 20851344), (22599, 20704640), (22836, 20489760), (23188, 20178720), (23328, 20057620), (23355, 20034432), (23528, 19887120), (23715, 19730304), (23760, 19692936), (23936, 19548135), (24480, 19113732), (24552, 19057680), (24786, 18877760), (24912, 18782280), (25110, 18634176), (25245, 18534528), (25296, 18497160), (25920, 18051858), (26469, 17677440), (26730, 17504832), (26784, 17469540), (26815, 17449344), (26928, 17376120), (27280, 17151912), (27540, 16989984), (27621, 16940160), (27680, 16904052), (28026, 16695360), (28458, 16441920), (28512, 16410780), (28545, 16391808), (28985, 16142976), (29160, 16046096), (29376, 15928110), (29410, 15909696), (29760, 15722586), (29920, 15638508), (30132, 15528480), (30294, 15445440), (30448, 15367320), (30690, 15246144), (31104, 15043215), (31140, 15025824), (31620, 14797728), (31680, 14769702), (32076, 14587360), (32178, 14541120), (32351, 14463360), (32640, 14335299), (32736, 14293260), (33048, 14158320), (33216, 14086710), (33480, 13975632), (33660, 13900896), (33728, 13872870), (34254, 13659840), (34782, 13452480), (35292, 13258080), (35640, 13128624), (35712, 13102155), (35904, 13032090), (36720, 12742488), (36828, 12705120), (37368, 12521520), (37665, 12422784), (37944, 12331440), (38016, 12308085), (38060, 12293856), (38880, 12034572), (40095, 11669888), (40176, 11646360), (40392, 11584080), (40920, 11434608), (41310, 11326656), (41520, 11269368), (42039, 11130240), (42160, 11098296), (42687, 10961280), (42768, 10940520), (42904, 10905840), (43648, 10719945), (44064, 10618740), (44115, 10606464), (44640, 10481724), (44880, 10425672), (45198, 10352320), (45441, 10296960), (45672, 10244880), (46035, 10164096), (46376, 10089360), (46656, 10028810), (46710, 10017216), (47056, 9943560), (47430, 9865152), (47520, 9846468), (48267, 9694080), (48960, 9556866), (49104, 9528840), (49572, 9438880), (49824, 9391140), (50220, 9317088), (50490, 9267264), (50592, 9248580), (51381, 9106560), (51840, 9025929), (52173, 8968320), (52938, 8838720), (53460, 8752416), (53568, 8734770), (53630, 8724672), (53856, 8688060), (54560, 8575956), (55080, 8494992), (55242, 8470080), (55360, 8452026), (56052, 8347680), (56916, 8220960), (57024, 8205390), (57090, 8195904), (57970, 8071488), (58320, 8023048), (58752, 7964055), (58820, 7954848), (58993, 7931520), (59520, 7861293), (59840, 7819254), (60264, 7764240), (60588, 7722720), (60896, 7683660), (61380, 7623072), (61965, 7551104), (62280, 7512912), (63240, 7398864), (63360, 7384851), (64152, 7293680), (64356, 7270560), (64702, 7231680), (65472, 7146630), (66096, 7079160), (66432, 7043355), (66960, 6987816), (67320, 6950448), (67456, 6936435), (68508, 6829920), (69564, 6726240), (70065, 6678144), (70584, 6629040), (71145, 6576768), (71280, 6564312), (71808, 6516045), (73440, 6371244), (73656, 6352560), (74736, 6260760), (75330, 6211392), (75735, 6178176), (75888, 6165720), (76120, 6146928), (77760, 6017286), (79407, 5892480), (80190, 5834944), (80352, 5823180), (80445, 5816448), (80784, 5792040), (81840, 5717304), (82620, 5663328), (82863, 5646720), (83040, 5634684), (84078, 5565120), (84320, 5549148), (85374, 5480640), (85536, 5470260), (85635, 5463936), (85808, 5452920), (86955, 5380992), (88128, 5309370), (88230, 5303232), (89280, 5240862), (89760, 5212836), (90396, 5176160), (90882, 5148480), (91171, 5132160), (91344, 5122440), (92070, 5082048), (92752, 5044680), (93312, 5014405), (93420, 5008608), (94112, 4971780), (94860, 4932576), (95040, 4923234), (96534, 4847040), (97053, 4821120), (97920, 4778433), (98208, 4764420), (99144, 4719440), (99648, 4695570), (100440, 4658544), (100980, 4633632), (101184, 4624290), (102762, 4553280), (104346, 4484160), (105876, 4419360), (106920, 4376208), (107136, 4367385), (107260, 4362336), (107712, 4344030), (109120, 4287978), (110160, 4247496), (110484, 4235040), (110720, 4226013), (112104, 4173840), (112995, 4140928), (113832, 4110480), (114048, 4102695), (114180, 4097952), (115940, 4035744), (116640, 4011524), (117640, 3977424), (117986, 3965760), (119680, 3909627), (120528, 3882120), (121176, 3861360), (121792, 3841830), (122760, 3811536), (123930, 3775552), (124560, 3756456), (126117, 3710080), (126480, 3699432), (128061, 3653760), (128304, 3646840), (128712, 3635280), (129404, 3615840), (130944, 3573315), (132192, 3539580), (132345, 3535488), (133920, 3493908), (134640, 3475224), (136323, 3432320), (137016, 3414960), (138105, 3388032), (139128, 3363120), (140130, 3339072), (141168, 3314520), (142290, 3288384), (142560, 3282156), (144801, 3231360), (146880, 3185622), (147312, 3176280), (149472, 3130380), (150660, 3105696), (151470, 3089088), (151776, 3082860), (152240, 3073464), (154143, 3035520), (155520, 3008643), (156519, 2989440), (158814, 2946240), (160380, 2917472), (160704, 2911590), (160890, 2908224), (161568, 2896020), (161755, 2892672), (163680, 2858652), (165240, 2831664), (165726, 2823360), (166080, 2817342), (168156, 2782560), (168640, 2774574), (170748, 2740320), (171072, 2735130), (171270, 2731968), (171616, 2726460), (173910, 2690496), (176256, 2654685), (176460, 2651616), (176979, 2643840), (178560, 2620431), (179520, 2606418), (180792, 2588080), (181764, 2574240), (182342, 2566080), (182688, 2561220), (184140, 2541024), (185504, 2522340), (186840, 2504304), (188224, 2485890), (189720, 2466288), (190080, 2461617), (193068, 2423520), (194106, 2410560), (196416, 2382210), (198288, 2359720), (199296, 2347785), (200880, 2329272), (201960, 2316816), (202368, 2312145), (205524, 2276640), (208692, 2242080), (210195, 2226048), (211752, 2209680), (213435, 2192256), (213840, 2188104), (214520, 2181168), (215424, 2172015), (218240, 2143989), (220320, 2123748), (220968, 2117520), (224208, 2086920), (225990, 2070464), (227205, 2059392), (227664, 2055240), (228360, 2048976), (231880, 2017872), (233280, 2005762), (235280, 1988712), (235972, 1982880), (238221, 1964160), (241056, 1941060), (241335, 1938816), (242352, 1930680), (243584, 1920915), (245520, 1905768), (247860, 1887776), (248589, 1882240), (249120, 1878228), (252234, 1855040), (252960, 1849716), (256122, 1826880), (256608, 1823420), (256905, 1821312), (257424, 1817640), (258808, 1807920), (260865, 1793664), (264384, 1769790), (264690, 1767744), (267840, 1746954), (269280, 1737612), (272646, 1716160), (273513, 1710720), (274032, 1707480), (276210, 1694016), (278256, 1681560), (280260, 1669536), (282336, 1657260), (284580, 1644192), (285120, 1641078), (289602, 1615680), (291159, 1607040), (293760, 1592811), (294624, 1588140), (294965, 1586304), (298944, 1565190), (301320, 1552848), (302940, 1544544), (303552, 1541430), (304480, 1536732), (308286, 1517760), (313038, 1494720), (317628, 1473120), (320760, 1458736), (321408, 1455795), (321780, 1454112), (323136, 1448010), (323510, 1446336), (327360, 1429326), (330480, 1415832), (331452, 1411680), (332160, 1408671), (336312, 1391280), (337280, 1387287), (341496, 1370160), (342144, 1367565), (342540, 1365984), (343232, 1363230), (347820, 1345248), (352920, 1325808), (353958, 1321920), (359040, 1303209), (361584, 1294040), (363528, 1287120), (364684, 1283040), (365376, 1280610), (368280, 1270512), (371008, 1261170), (373680, 1252152), (376448, 1242945), (379440, 1233144), (384183, 1217920), (386136, 1211760), (388212, 1205280), (392832, 1191105), (396576, 1179860), (397035, 1178496), (401760, 1164636), (403920, 1158408), (411048, 1138320), (414315, 1129344), (417384, 1121040), (420390, 1113024), (423504, 1104840), (426870, 1096128), (427680, 1094052), (429040, 1090584), (434403, 1077120), (440640, 1061874), (441936, 1058760), (448416, 1043460), (451980, 1035232), (454410, 1029696), (455328, 1027620), (455855, 1026432), (456720, 1024488), (462429, 1011840), (463760, 1008936), (466560, 1002881), (469557, 996480), (470560, 994356), (471944, 991440), (476442, 982080), (482112, 970530), (482670, 969408), (484704, 965340), (485265, 964224), (491040, 952884), (495720, 943888), (497178, 941120), (498240, 939114), (504468, 927520), (505920, 924858), (512244, 913440), (513216, 911710), (513810, 910656), (514848, 908820), (517616, 903960), (521730, 896832), (528768, 884895), (529380, 883872), (530937, 881280), (535680, 873477), (538560, 868806), (545292, 858080), (547026, 855360), (548064, 853740), (552420, 847008), (556512, 840780), (560520, 834768), (564672, 828630), (569160, 822096), (570240, 820539), (579204, 807840), (582318, 803520), (589248, 794070), (589930, 793152), (597888, 782595), (602640, 776424), (605880, 772272), (607104, 770715), (608960, 768366), (616572, 758880), (626076, 747360), (630585, 742016), (635256, 736560), (640305, 730752), (641520, 729368), (643560, 727056), (646272, 724005), (647020, 723168), (654720, 714663), (660960, 707916), (662904, 705840), (672624, 695640), (681615, 686464), (682992, 685080)]