87505816320

素因数分解:

$2^8\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{67}}^1$

素因数の和:152

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 64, 65, 67, 68, 72, 76, 78, 80, 81, 85, 90, 95, 96, 102, 104, 108, 114, 117, 120, 128, 130, 134, 135, 136, 144, 152, 153, 156, 160, 162, 170, 171, 180, 190, 192, 195, 201, 204, 208, 216, 221, 228, 234, 240, 243, 247, 255, 256, 260, 268, 270, 272, 285, 288, 304, 306, 312, 320, 323, 324, 335, 340, 342, 351, 360, 380, 384, 390, 402, 405, 408, 416, 432, 442, 456, 459, 468, 480, 486, 494, 510, 513, 520, 536, 540, 544, 570, 576, 585, 603, 608, 612, 624, 640, 646, 648, 663, 670, 680, 684, 702, 720, 741, 760, 765, 768, 780, 804, 810, 816, 832, 855, 864, 871, 884, 912, 918, 936, 960, 969, 972, 988, 1005, 1020, 1026, 1040, 1053, 1072, 1080, 1088, 1105, 1139, 1140, 1152, 1170, 1206, 1215, 1216, 1224, 1235, 1248, 1273, 1280, 1292, 1296, 1326, 1340, 1360, 1368, 1377, 1404, 1440, 1482, 1520, 1530, 1539, 1560, 1608, 1615, 1620, 1632, 1664, 1710, 1728, 1742, 1755, 1768, 1809, 1824, 1836, 1872, 1920, 1938, 1944, 1976, 1989, 2010, 2040, 2052, 2080, 2106, 2144, 2160, 2176, 2210, 2223, 2278, 2280, 2295, 2304, 2340, 2412, 2430, 2432, 2448, 2470, 2496, 2546, 2565, 2584, 2592, 2613, 2652, 2680, 2720, 2736, 2754, 2808, 2880, 2907, 2964, 3015, 3040, 3060, 3078, 3120, 3159, 3216, 3230, 3240, 3264, 3315, 3328, 3417, 3420, 3456, 3484, 3510, 3536, 3618, 3648, 3672, 3705, 3744, 3819, 3840, 3876, 3888, 3952, 3978, 4020, 4080, 4104, 4131, 4160, 4199, 4212, 4288, 4320, 4352, 4355, 4420, 4446, 4556, 4560, 4590, 4617, 4680, 4824, 4845, 4860, 4864, 4896, 4940, 4992, 5092, 5130, 5168, 5184, 5226, 5265, 5304, 5360, 5427, 5440, 5472, 5508, 5616, 5695, 5760, 5814, 5928, 5967, 6030, 6080, 6120, 6156, 6240, 6318, 6365, 6432, 6460, 6480, 6528, 6630, 6669, 6834, 6840, 6885, 6912, 6968, 7020, 7072, 7236, 7296, 7344, 7410, 7488, 7638, 7695, 7752, 7776, 7839, 7904, 7956, 8040, 8160, 8208, 8262, 8320, 8398, 8424, 8576, 8640, 8710, 8721, 8840, 8892, 9045, 9112, 9120, 9180, 9234, 9360, 9648, 9690, 9720, 9792, 9880, 9945, 9984, 10184, 10251, 10260, 10336, 10368, 10452, 10530, 10608, 10720, 10854, 10880, 10944, 11016, 11115, 11232, 11390, 11457, 11520, 11628, 11856, 11934, 12060, 12160, 12240, 12312, 12480, 12597, 12636, 12730, 12864, 12920, 12960, 13056, 13065, 13260, 13338, 13668, 13680, 13770, 13936, 14040, 14144, 14472, 14535, 14592, 14688, 14807, 14820, 14976, 15276, 15390, 15504, 15552, 15678, 15795, 15808, 15912, 16080, 16281, 16320, 16416, 16524, 16549, 16640, 16796, 16848, 17085, 17152, 17280, 17420, 17442, 17680, 17784, 17901, 18090, 18224, 18240, 18360, 18468, 18720, 19095, 19296, 19380, 19440, 19584, 19760, 19890, 20007, 20368, 20502, 20520, 20655, 20672, 20736, 20904, 20995, 21060, 21216, 21440, 21641, 21708, 21760, 21888, 22032, 22230, 22464, 22780, 22914, 23085, 23256, 23517, 23712, 23868, 24120, 24320, 24480, 24624, 24960, 25194, 25272, 25460, 25728, 25840, 25920, 26130, 26163, 26520, 26676, 27135, 27336, 27360, 27540, 27872, 28080, 28288, 28944, 29070, 29376, 29614, 29640, 29835, 29952, 30552, 30753, 30780, 31008, 31104, 31356, 31590, 31616, 31824, 32160, 32562, 32640, 32832, 33048, 33098, 33345, 33592, 33696, 34170, 34371, 34560, 34840, 34884, 35360, 35568, 35802, 36180, 36448, 36480, 36720, 36936, 37440, 37791, 38190, 38592, 38760, 38880, 39168, 39195, 39520, 39780, 40014, 40736, 41004, 41040, 41310, 41344, 41808, 41990, 42120, 42432, 42880, 43282, 43416, 43605, 43776, 44064, 44421, 44460, 44928, 45560, 45828, 46170, 46512, 47034, 47424, 47736, 48240, 48960, 49248, 49647, 49920, 50388, 50544, 50920, 51255, 51456, 51680, 51840, 52260, 52326, 53040, 53352, 53703, 54270, 54672, 54720, 55080, 55744, 56160, 56576, 57285, 57888, 58140, 58752, 59228, 59280, 59670, 60021, 61104, 61506, 61560, 62016, 62208, 62712, 62985, 63180, 63232, 63648, 64320, 64923, 65124, 65280, 65664, 66096, 66196, 66690, 67184, 67392, 68340, 68742, 69680, 69768, 70551, 70720, 71136, 71604, 72360, 72896, 72960, 73440, 73872, 74035, 74880, 75582, 76380, 77184, 77520, 77760, 78390, 78489, 79040, 79560, 80028, 81405, 81472, 82008, 82080, 82620, 82688, 82745, 83616, 83980, 84240, 84864, 85760, 86564, 86832, 87210, 88128, 88842, 88920, 89505, 89856, 91120, 91656, 92259, 92340, 93024, 94068, 94848, 95472, 96480, 97920, 98496, 99294, 100035, 100776, 101088, 101840, 102510, 103113, 103360, 103680, 104520, 104652, 106080, 106704, 107406, 108205, 108540, 109344, 109440, 110160, 111488, 112320, 113373, 114570, 115776, 116280, 117504, 117585, 118456, 118560, 119340, 120042, 122208, 123012, 123120, 124032, 125424, 125970, 126360, 127296, 128640, 129846, 130248, 130815, 131328, 132192, 132392, 133263, 133380, 134368, 134784, 136680, 137484, 139360, 139536, 141102, 141440, 142272, 143208, 144720, 145792, 146880, 147744, 148070, 148941, 149760, 151164, 152760, 153765, 154368, 155040, 155520, 156780, 156978, 158080, 159120, 160056, 162810, 162944, 164016, 164160, 165240, 165490, 167232, 167960, 168480, 169728, 171855, 173128, 173664, 174420, 176256, 177684, 177840, 179010, 182240, 183312, 184518, 184680, 186048, 188136, 188955, 189696, 190944, 192960, 194769, 195840, 196992, 198588, 200070, 201552, 202176, 203680, 205020, 206226, 206720, 209040, 209304, 211653, 212160, 213408, 214812, 216410, 217080, 218688, 218880, 220320, 222105, 222976, 224640, 226746, 229140, 231552, 232560, 235170, 236912, 237120, 238680, 240084, 244416, 246024, 246240, 248064, 248235, 250848, 251940, 252720, 254592, 257280, 259692, 260496, 261630, 264384, 264784, 266526, 266760, 268515, 268736, 269568, 273360, 274968, 276777, 278720, 279072, 281333, 282204, 282880, 284544, 286416, 289440, 291584, 293760, 295488, 296140, 297882, 300105, 302328, 305520, 307530, 309339, 310080, 311040, 313560, 313956, 316160, 318240, 320112, 324615, 325620, 325888, 328032, 328320, 330480, 330980, 334464, 335920, 336960, 340119, 343710, 346256, 347328, 348840, 352512, 352755, 355368, 355680, 358020, 364480, 366624, 369036, 369360, 372096, 376272, 377910, 381888, 385920, 389538, 392445, 393984, 397176, 399789, 400140, 403104, 404352, 407360, 410040, 412452, 413440, 418080, 418608, 423306, 424320, 426816, 429624, 432820, 434160, 437376, 440640, 444210, 446823, 449280, 453492, 458280, 461295, 463104, 465120, 470340, 473824, 474240, 477360, 480168, 488832, 492048, 492480, 496470, 501696, 503880, 505440, 509184, 515565, 519384, 520992, 523260, 528768, 529568, 533052, 533520, 537030, 537472, 546720, 549936, 553554, 557440, 558144, 562666, 564408, 566865, 569088, 572832, 578880, 584307, 587520, 590976, 592280, 595764, 600210, 604656, 611040, 615060, 618678, 620160, 627120, 627912, 636480, 640224, 649230, 651240, 656064, 656640, 660960, 661960, 666315, 668928, 671840, 673920, 680238, 687420, 692512, 694656, 697680, 705510, 710736, 711360, 716040, 728960, 733248, 738072, 738720, 744192, 744705, 752544, 755820, 763776, 771840, 779076, 784890, 794352, 799578, 800280, 806208, 808704, 814720, 820080, 824904, 836160, 837216, 843999, 846612, 848640, 853632, 859248, 865640, 868320, 874752, 881280, 888420, 893646, 906984, 916560, 922590, 930240, 940680, 947648, 948480, 954720, 960336, 973845, 977664, 984096, 984960, 992940, 1003392, 1007760, 1010880, 1020357, 1031130, 1038768, 1041984, 1046520, 1057536, 1058265, 1059136, 1066104, 1067040, 1074060, 1074944, 1093440, 1099872, 1107108, 1114880, 1116288, 1125332, 1128816, 1133730, 1145664, 1157760, 1168614, 1181952, 1184560, 1191528, 1199367, 1200420, 1209312, 1222080, 1230120, 1237356, 1240320, 1254240, 1255824, 1272960, 1280448, 1298460, 1302480, 1312128, 1321920, 1323920, 1332630, 1340469, 1343680, 1347840, 1360476, 1374840, 1383885, 1385024, 1389312, 1395360, 1406665, 1411020, 1421472, 1422720, 1432080, 1457920, 1466496, 1476144, 1477440, 1489410, 1505088, 1511640, 1527552, 1546695, 1558152, 1569780, 1588704, 1599156, 1600560, 1612416, 1629440, 1640160, 1649808, 1672320, 1674432, 1687998, 1693224, 1700595, 1707264, 1718496, 1731280, 1736640, 1752921, 1762560, 1776840, 1787292, 1813968, 1833120, 1845180, 1860480, 1881360, 1895296, 1909440, 1920672, 1947690, 1968192, 1969920, 1985880, 1998945, 2006784, 2015520, 2021760, 2040714, 2062260, 2077536, 2083968, 2093040, 2116530, 2118272, 2132208, 2134080, 2148120, 2186880, 2199744, 2214216, 2232576, 2234115, 2250664, 2257632, 2267460, 2291328, 2315520, 2337228, 2369120, 2383056, 2398734, 2400840, 2418624, 2444160, 2460240, 2474712, 2508480, 2511648, 2531997, 2545920, 2560896, 2596920, 2604960, 2624256, 2643840, 2647840, 2665260, 2680938, 2687360, 2720952, 2749680, 2767770, 2770048, 2790720, 2813330, 2822040, 2842944, 2845440, 2864160, 2921535, 2932992, 2952288, 2954880, 2978820, 3010176, 3023280, 3093390, 3116304, 3139560, 3177408, 3198312, 3201120, 3224832, 3280320, 3299616, 3344640, 3348864, 3375996, 3386448, 3401190, 3436992, 3462560, 3473280, 3505842, 3553680, 3574584, 3598101, 3627936, 3666240, 3690360, 3720960, 3762720, 3790592, 3818880, 3841344, 3895380, 3936384, 3971760, 3997890, 4021407, 4031040, 4043520, 4081428, 4124520, 4155072, 4167936, 4186080, 4219995, 4233060, 4236544, 4264416, 4268160, 4296240, 4373760, 4399488, 4428432, 4468230, 4501328, 4515264, 4534920, 4582656, 4674456, 4738240, 4766112, 4797468, 4801680, 4837248, 4888320, 4920480, 4949424, 5016960, 5023296, 5063994, 5101785, 5121792, 5193840, 5209920, 5258763, 5287680, 5295680, 5330520, 5361876, 5374720, 5441904, 5499360, 5535540, 5540096, 5581440, 5626660, 5644080, 5685888, 5728320, 5843070, 5904576, 5909760, 5957640, 5996835, 6020352, 6046560, 6186780, 6232608, 6279120, 6354816, 6396624, 6402240, 6560640, 6599232, 6697728, 6702345, 6751992, 6772896, 6802380, 6873984, 6925120, 6946560, 7011684, 7107360, 7149168, 7196202, 7255872, 7332480, 7380720, 7525440, 7595991, 7637760, 7682688, 7790760, 7872768, 7943520, 7995780, 8042814, 8062080, 8162856, 8249040, 8310144, 8372160, 8439990, 8466120, 8528832, 8536320, 8592480, 8764605, 8798976, 8856864, 8936460, 9002656, 9030528, 9069840, 9348912, 9476480, 9532224, 9594936, 9603360, 9674496, 9840960, 9898848, 10033920, 10046592, 10127988, 10203570, 10387680, 10419840, 10517526, 10591360, 10661040, 10723752, 10883808, 10998720, 11071080, 11162880, 11253320, 11288160, 11371776, 11456640, 11686140, 11809152, 11915280, 11993670, 12093120, 12373560, 12465216, 12558240, 12659985, 12709632, 12793248, 12804480, 13121280, 13198464, 13404690, 13503984, 13545792, 13604760, 13747968, 13850240, 14023368, 14214720, 14298336, 14392404, 14511744, 14664960, 14761440, 15050880, 15191982, 15365376, 15581520, 15887040, 15991560, 16085628, 16124160, 16325712, 16498080, 16620288, 16744320, 16879980, 16932240, 17057664, 17184960, 17529210, 17713728, 17872920, 17990505, 18005312, 18061056, 18139680, 18697824, 18952960, 19064448, 19189872, 19206720, 19681920, 19797696, 20093184, 20107035, 20255976, 20407140, 20775360, 20839680, 21035052, 21182720, 21322080, 21447504, 21767616, 21997440, 22142160, 22506640, 22576320, 22787973, 22913280, 23372280, 23618304, 23830560, 23987340, 24186240, 24747120, 24930432, 25116480, 25319970, 25586496, 25608960, 26293815, 26396928, 26809380, 27007968, 27091584, 27209520, 27700480, 28046736, 28429440, 28596672, 28784808, 29023488, 29522880, 30101760, 30383964, 31163040, 31774080, 31983120, 32171256, 32651424, 32996160, 33488640, 33759960, 33864480, 34115328, 34369920, 35058420, 35427456, 35745840, 35981010, 36010624, 36279360, 37395648, 37979955, 38128896, 38379744, 38413440, 39363840, 39595392, 40214070, 40511952, 40814280, 41550720, 42070104, 42644160, 42895008, 43535232, 43994880, 44284320, 45013280, 45152640, 45575946, 46744560, 47661120, 47974680, 48372480, 49494240, 49860864, 50232960, 50639940, 51172992, 52587630, 53618760, 54015936, 54183168, 54419040, 56093472, 56858880, 57193344, 57569616, 59045760, 60767928, 62326080, 63548160, 63966240, 64342512, 65302848, 65992320, 67519920, 67728960, 68363919, 68739840, 70116840, 70854912, 71491680, 71962020, 72021248, 72558720, 74791296, 75959910, 76759488, 76826880, 79190784, 80428140, 81023904, 81628560, 83101440, 84140208, 85288320, 85790016, 87070464, 88568640, 90026560, 90305280, 91151892, 93489120, 95322240, 95949360, 98988480, 100465920, 101279880, 102345984, 105175260, 107237520, 108031872, 108838080, 112186944, 113939865, 114386688, 115139232, 118091520, 121535856, 124652160, 127932480, 128685024, 130605696, 131984640, 135039840, 135457920, 136727838, 140233680, 142983360, 143924040, 145117440, 149582592, 151919820, 153518976, 160856280, 162047808, 163257120, 168280416, 170576640, 171580032, 177137280, 180053120, 182303784, 186978240, 190644480, 191898720, 197976960, 202559760, 210350520, 214475040, 216063744, 217676160, 224373888, 227879730, 230278464, 243071712, 249304320, 255864960, 257370048, 261211392, 270079680, 270915840, 273455676, 280467360, 285966720, 287848080, 303839640, 307037952, 321712560, 324095616, 326514240, 336560832, 341819595, 343160064, 354274560, 360106240, 364607568, 373956480, 383797440, 395953920, 405119520, 420701040, 428950080, 435352320, 448747776, 455759460, 460556928, 486143424, 511729920, 514740096, 540159360, 546911352, 560934720, 571933440, 575696160, 607679280, 643425120, 648191232, 653028480, 673121664, 683639190, 729215136, 747912960, 767594880, 810239040, 841402080, 857900160, 911518920, 921113856, 972286848, 1029480192, 1080318720, 1093822704, 1121869440, 1151392320, 1215358560, 1286850240, 1306056960, 1346243328, 1367278380, 1458430272, 1535189760, 1620478080, 1682804160, 1715800320, 1823037840, 1944573696, 2187645408, 2243738880, 2302784640, 2430717120, 2573700480, 2734556760, 2916860544, 3240956160, 3365608320, 3646075680, 4375290816, 4605569280, 4861434240, 5147400960, 5469113520, 5833721088, 6731216640, 7292151360, 8750581632, 9722868480, 10938227040, 14584302720, 17501163264, 21876454080, 29168605440, 43752908160, 87505816320]

約数ペア:

[(1, 87505816320), (2, 43752908160), (3, 29168605440), (4, 21876454080), (5, 17501163264), (6, 14584302720), (8, 10938227040), (9, 9722868480), (10, 8750581632), (12, 7292151360), (13, 6731216640), (15, 5833721088), (16, 5469113520), (17, 5147400960), (18, 4861434240), (19, 4605569280), (20, 4375290816), (24, 3646075680), (26, 3365608320), (27, 3240956160), (30, 2916860544), (32, 2734556760), (34, 2573700480), (36, 2430717120), (38, 2302784640), (39, 2243738880), (40, 2187645408), (45, 1944573696), (48, 1823037840), (51, 1715800320), (52, 1682804160), (54, 1620478080), (57, 1535189760), (60, 1458430272), (64, 1367278380), (65, 1346243328), (67, 1306056960), (68, 1286850240), (72, 1215358560), (76, 1151392320), (78, 1121869440), (80, 1093822704), (81, 1080318720), (85, 1029480192), (90, 972286848), (95, 921113856), (96, 911518920), (102, 857900160), (104, 841402080), (108, 810239040), (114, 767594880), (117, 747912960), (120, 729215136), (128, 683639190), (130, 673121664), (134, 653028480), (135, 648191232), (136, 643425120), (144, 607679280), (152, 575696160), (153, 571933440), (156, 560934720), (160, 546911352), (162, 540159360), (170, 514740096), (171, 511729920), (180, 486143424), (190, 460556928), (192, 455759460), (195, 448747776), (201, 435352320), (204, 428950080), (208, 420701040), (216, 405119520), (221, 395953920), (228, 383797440), (234, 373956480), (240, 364607568), (243, 360106240), (247, 354274560), (255, 343160064), (256, 341819595), (260, 336560832), (268, 326514240), (270, 324095616), (272, 321712560), (285, 307037952), (288, 303839640), (304, 287848080), (306, 285966720), (312, 280467360), (320, 273455676), (323, 270915840), (324, 270079680), (335, 261211392), (340, 257370048), (342, 255864960), (351, 249304320), (360, 243071712), (380, 230278464), (384, 227879730), (390, 224373888), (402, 217676160), (405, 216063744), (408, 214475040), (416, 210350520), (432, 202559760), (442, 197976960), (456, 191898720), (459, 190644480), (468, 186978240), (480, 182303784), (486, 180053120), (494, 177137280), (510, 171580032), (513, 170576640), (520, 168280416), (536, 163257120), (540, 162047808), (544, 160856280), (570, 153518976), (576, 151919820), (585, 149582592), (603, 145117440), (608, 143924040), (612, 142983360), (624, 140233680), (640, 136727838), (646, 135457920), (648, 135039840), (663, 131984640), (670, 130605696), (680, 128685024), (684, 127932480), (702, 124652160), (720, 121535856), (741, 118091520), (760, 115139232), (765, 114386688), (768, 113939865), (780, 112186944), (804, 108838080), (810, 108031872), (816, 107237520), (832, 105175260), (855, 102345984), (864, 101279880), (871, 100465920), (884, 98988480), (912, 95949360), (918, 95322240), (936, 93489120), (960, 91151892), (969, 90305280), (972, 90026560), (988, 88568640), (1005, 87070464), (1020, 85790016), (1026, 85288320), (1040, 84140208), (1053, 83101440), (1072, 81628560), (1080, 81023904), (1088, 80428140), (1105, 79190784), (1139, 76826880), (1140, 76759488), (1152, 75959910), (1170, 74791296), (1206, 72558720), (1215, 72021248), (1216, 71962020), (1224, 71491680), (1235, 70854912), (1248, 70116840), (1273, 68739840), (1280, 68363919), (1292, 67728960), (1296, 67519920), (1326, 65992320), (1340, 65302848), (1360, 64342512), (1368, 63966240), (1377, 63548160), (1404, 62326080), (1440, 60767928), (1482, 59045760), (1520, 57569616), (1530, 57193344), (1539, 56858880), (1560, 56093472), (1608, 54419040), (1615, 54183168), (1620, 54015936), (1632, 53618760), (1664, 52587630), (1710, 51172992), (1728, 50639940), (1742, 50232960), (1755, 49860864), (1768, 49494240), (1809, 48372480), (1824, 47974680), (1836, 47661120), (1872, 46744560), (1920, 45575946), (1938, 45152640), (1944, 45013280), (1976, 44284320), (1989, 43994880), (2010, 43535232), (2040, 42895008), (2052, 42644160), (2080, 42070104), (2106, 41550720), (2144, 40814280), (2160, 40511952), (2176, 40214070), (2210, 39595392), (2223, 39363840), (2278, 38413440), (2280, 38379744), (2295, 38128896), (2304, 37979955), (2340, 37395648), (2412, 36279360), (2430, 36010624), (2432, 35981010), (2448, 35745840), (2470, 35427456), (2496, 35058420), (2546, 34369920), (2565, 34115328), (2584, 33864480), (2592, 33759960), (2613, 33488640), (2652, 32996160), (2680, 32651424), (2720, 32171256), (2736, 31983120), (2754, 31774080), (2808, 31163040), (2880, 30383964), (2907, 30101760), (2964, 29522880), (3015, 29023488), (3040, 28784808), (3060, 28596672), (3078, 28429440), (3120, 28046736), (3159, 27700480), (3216, 27209520), (3230, 27091584), (3240, 27007968), (3264, 26809380), (3315, 26396928), (3328, 26293815), (3417, 25608960), (3420, 25586496), (3456, 25319970), (3484, 25116480), (3510, 24930432), (3536, 24747120), (3618, 24186240), (3648, 23987340), (3672, 23830560), (3705, 23618304), (3744, 23372280), (3819, 22913280), (3840, 22787973), (3876, 22576320), (3888, 22506640), (3952, 22142160), (3978, 21997440), (4020, 21767616), (4080, 21447504), (4104, 21322080), (4131, 21182720), (4160, 21035052), (4199, 20839680), (4212, 20775360), (4288, 20407140), (4320, 20255976), (4352, 20107035), (4355, 20093184), (4420, 19797696), (4446, 19681920), (4556, 19206720), (4560, 19189872), (4590, 19064448), (4617, 18952960), (4680, 18697824), (4824, 18139680), (4845, 18061056), (4860, 18005312), (4864, 17990505), (4896, 17872920), (4940, 17713728), (4992, 17529210), (5092, 17184960), (5130, 17057664), (5168, 16932240), (5184, 16879980), (5226, 16744320), (5265, 16620288), (5304, 16498080), (5360, 16325712), (5427, 16124160), (5440, 16085628), (5472, 15991560), (5508, 15887040), (5616, 15581520), (5695, 15365376), (5760, 15191982), (5814, 15050880), (5928, 14761440), (5967, 14664960), (6030, 14511744), (6080, 14392404), (6120, 14298336), (6156, 14214720), (6240, 14023368), (6318, 13850240), (6365, 13747968), (6432, 13604760), (6460, 13545792), (6480, 13503984), (6528, 13404690), (6630, 13198464), (6669, 13121280), (6834, 12804480), (6840, 12793248), (6885, 12709632), (6912, 12659985), (6968, 12558240), (7020, 12465216), (7072, 12373560), (7236, 12093120), (7296, 11993670), (7344, 11915280), (7410, 11809152), (7488, 11686140), (7638, 11456640), (7695, 11371776), (7752, 11288160), (7776, 11253320), (7839, 11162880), (7904, 11071080), (7956, 10998720), (8040, 10883808), (8160, 10723752), (8208, 10661040), (8262, 10591360), (8320, 10517526), (8398, 10419840), (8424, 10387680), (8576, 10203570), (8640, 10127988), (8710, 10046592), (8721, 10033920), (8840, 9898848), (8892, 9840960), (9045, 9674496), (9112, 9603360), (9120, 9594936), (9180, 9532224), (9234, 9476480), (9360, 9348912), (9648, 9069840), (9690, 9030528), (9720, 9002656), (9792, 8936460), (9880, 8856864), (9945, 8798976), (9984, 8764605), (10184, 8592480), (10251, 8536320), (10260, 8528832), (10336, 8466120), (10368, 8439990), (10452, 8372160), (10530, 8310144), (10608, 8249040), (10720, 8162856), (10854, 8062080), (10880, 8042814), (10944, 7995780), (11016, 7943520), (11115, 7872768), (11232, 7790760), (11390, 7682688), (11457, 7637760), (11520, 7595991), (11628, 7525440), (11856, 7380720), (11934, 7332480), (12060, 7255872), (12160, 7196202), (12240, 7149168), (12312, 7107360), (12480, 7011684), (12597, 6946560), (12636, 6925120), (12730, 6873984), (12864, 6802380), (12920, 6772896), (12960, 6751992), (13056, 6702345), (13065, 6697728), (13260, 6599232), (13338, 6560640), (13668, 6402240), (13680, 6396624), (13770, 6354816), (13936, 6279120), (14040, 6232608), (14144, 6186780), (14472, 6046560), (14535, 6020352), (14592, 5996835), (14688, 5957640), (14807, 5909760), (14820, 5904576), (14976, 5843070), (15276, 5728320), (15390, 5685888), (15504, 5644080), (15552, 5626660), (15678, 5581440), (15795, 5540096), (15808, 5535540), (15912, 5499360), (16080, 5441904), (16281, 5374720), (16320, 5361876), (16416, 5330520), (16524, 5295680), (16549, 5287680), (16640, 5258763), (16796, 5209920), (16848, 5193840), (17085, 5121792), (17152, 5101785), (17280, 5063994), (17420, 5023296), (17442, 5016960), (17680, 4949424), (17784, 4920480), (17901, 4888320), (18090, 4837248), (18224, 4801680), (18240, 4797468), (18360, 4766112), (18468, 4738240), (18720, 4674456), (19095, 4582656), (19296, 4534920), (19380, 4515264), (19440, 4501328), (19584, 4468230), (19760, 4428432), (19890, 4399488), (20007, 4373760), (20368, 4296240), (20502, 4268160), (20520, 4264416), (20655, 4236544), (20672, 4233060), (20736, 4219995), (20904, 4186080), (20995, 4167936), (21060, 4155072), (21216, 4124520), (21440, 4081428), (21641, 4043520), (21708, 4031040), (21760, 4021407), (21888, 3997890), (22032, 3971760), (22230, 3936384), (22464, 3895380), (22780, 3841344), (22914, 3818880), (23085, 3790592), (23256, 3762720), (23517, 3720960), (23712, 3690360), (23868, 3666240), (24120, 3627936), (24320, 3598101), (24480, 3574584), (24624, 3553680), (24960, 3505842), (25194, 3473280), (25272, 3462560), (25460, 3436992), (25728, 3401190), (25840, 3386448), (25920, 3375996), (26130, 3348864), (26163, 3344640), (26520, 3299616), (26676, 3280320), (27135, 3224832), (27336, 3201120), (27360, 3198312), (27540, 3177408), (27872, 3139560), (28080, 3116304), (28288, 3093390), (28944, 3023280), (29070, 3010176), (29376, 2978820), (29614, 2954880), (29640, 2952288), (29835, 2932992), (29952, 2921535), (30552, 2864160), (30753, 2845440), (30780, 2842944), (31008, 2822040), (31104, 2813330), (31356, 2790720), (31590, 2770048), (31616, 2767770), (31824, 2749680), (32160, 2720952), (32562, 2687360), (32640, 2680938), (32832, 2665260), (33048, 2647840), (33098, 2643840), (33345, 2624256), (33592, 2604960), (33696, 2596920), (34170, 2560896), (34371, 2545920), (34560, 2531997), (34840, 2511648), (34884, 2508480), (35360, 2474712), (35568, 2460240), (35802, 2444160), (36180, 2418624), (36448, 2400840), (36480, 2398734), (36720, 2383056), (36936, 2369120), (37440, 2337228), (37791, 2315520), (38190, 2291328), (38592, 2267460), (38760, 2257632), (38880, 2250664), (39168, 2234115), (39195, 2232576), (39520, 2214216), (39780, 2199744), (40014, 2186880), (40736, 2148120), (41004, 2134080), (41040, 2132208), (41310, 2118272), (41344, 2116530), (41808, 2093040), (41990, 2083968), (42120, 2077536), (42432, 2062260), (42880, 2040714), (43282, 2021760), (43416, 2015520), (43605, 2006784), (43776, 1998945), (44064, 1985880), (44421, 1969920), (44460, 1968192), (44928, 1947690), (45560, 1920672), (45828, 1909440), (46170, 1895296), (46512, 1881360), (47034, 1860480), (47424, 1845180), (47736, 1833120), (48240, 1813968), (48960, 1787292), (49248, 1776840), (49647, 1762560), (49920, 1752921), (50388, 1736640), (50544, 1731280), (50920, 1718496), (51255, 1707264), (51456, 1700595), (51680, 1693224), (51840, 1687998), (52260, 1674432), (52326, 1672320), (53040, 1649808), (53352, 1640160), (53703, 1629440), (54270, 1612416), (54672, 1600560), (54720, 1599156), (55080, 1588704), (55744, 1569780), (56160, 1558152), (56576, 1546695), (57285, 1527552), (57888, 1511640), (58140, 1505088), (58752, 1489410), (59228, 1477440), (59280, 1476144), (59670, 1466496), (60021, 1457920), (61104, 1432080), (61506, 1422720), (61560, 1421472), (62016, 1411020), (62208, 1406665), (62712, 1395360), (62985, 1389312), (63180, 1385024), (63232, 1383885), (63648, 1374840), (64320, 1360476), (64923, 1347840), (65124, 1343680), (65280, 1340469), (65664, 1332630), (66096, 1323920), (66196, 1321920), (66690, 1312128), (67184, 1302480), (67392, 1298460), (68340, 1280448), (68742, 1272960), (69680, 1255824), (69768, 1254240), (70551, 1240320), (70720, 1237356), (71136, 1230120), (71604, 1222080), (72360, 1209312), (72896, 1200420), (72960, 1199367), (73440, 1191528), (73872, 1184560), (74035, 1181952), (74880, 1168614), (75582, 1157760), (76380, 1145664), (77184, 1133730), (77520, 1128816), (77760, 1125332), (78390, 1116288), (78489, 1114880), (79040, 1107108), (79560, 1099872), (80028, 1093440), (81405, 1074944), (81472, 1074060), (82008, 1067040), (82080, 1066104), (82620, 1059136), (82688, 1058265), (82745, 1057536), (83616, 1046520), (83980, 1041984), (84240, 1038768), (84864, 1031130), (85760, 1020357), (86564, 1010880), (86832, 1007760), (87210, 1003392), (88128, 992940), (88842, 984960), (88920, 984096), (89505, 977664), (89856, 973845), (91120, 960336), (91656, 954720), (92259, 948480), (92340, 947648), (93024, 940680), (94068, 930240), (94848, 922590), (95472, 916560), (96480, 906984), (97920, 893646), (98496, 888420), (99294, 881280), (100035, 874752), (100776, 868320), (101088, 865640), (101840, 859248), (102510, 853632), (103113, 848640), (103360, 846612), (103680, 843999), (104520, 837216), (104652, 836160), (106080, 824904), (106704, 820080), (107406, 814720), (108205, 808704), (108540, 806208), (109344, 800280), (109440, 799578), (110160, 794352), (111488, 784890), (112320, 779076), (113373, 771840), (114570, 763776), (115776, 755820), (116280, 752544), (117504, 744705), (117585, 744192), (118456, 738720), (118560, 738072), (119340, 733248), (120042, 728960), (122208, 716040), (123012, 711360), (123120, 710736), (124032, 705510), (125424, 697680), (125970, 694656), (126360, 692512), (127296, 687420), (128640, 680238), (129846, 673920), (130248, 671840), (130815, 668928), (131328, 666315), (132192, 661960), (132392, 660960), (133263, 656640), (133380, 656064), (134368, 651240), (134784, 649230), (136680, 640224), (137484, 636480), (139360, 627912), (139536, 627120), (141102, 620160), (141440, 618678), (142272, 615060), (143208, 611040), (144720, 604656), (145792, 600210), (146880, 595764), (147744, 592280), (148070, 590976), (148941, 587520), (149760, 584307), (151164, 578880), (152760, 572832), (153765, 569088), (154368, 566865), (155040, 564408), (155520, 562666), (156780, 558144), (156978, 557440), (158080, 553554), (159120, 549936), (160056, 546720), (162810, 537472), (162944, 537030), (164016, 533520), (164160, 533052), (165240, 529568), (165490, 528768), (167232, 523260), (167960, 520992), (168480, 519384), (169728, 515565), (171855, 509184), (173128, 505440), (173664, 503880), (174420, 501696), (176256, 496470), (177684, 492480), (177840, 492048), (179010, 488832), (182240, 480168), (183312, 477360), (184518, 474240), (184680, 473824), (186048, 470340), (188136, 465120), (188955, 463104), (189696, 461295), (190944, 458280), (192960, 453492), (194769, 449280), (195840, 446823), (196992, 444210), (198588, 440640), (200070, 437376), (201552, 434160), (202176, 432820), (203680, 429624), (205020, 426816), (206226, 424320), (206720, 423306), (209040, 418608), (209304, 418080), (211653, 413440), (212160, 412452), (213408, 410040), (214812, 407360), (216410, 404352), (217080, 403104), (218688, 400140), (218880, 399789), (220320, 397176), (222105, 393984), (222976, 392445), (224640, 389538), (226746, 385920), (229140, 381888), (231552, 377910), (232560, 376272), (235170, 372096), (236912, 369360), (237120, 369036), (238680, 366624), (240084, 364480), (244416, 358020), (246024, 355680), (246240, 355368), (248064, 352755), (248235, 352512), (250848, 348840), (251940, 347328), (252720, 346256), (254592, 343710), (257280, 340119), (259692, 336960), (260496, 335920), (261630, 334464), (264384, 330980), (264784, 330480), (266526, 328320), (266760, 328032), (268515, 325888), (268736, 325620), (269568, 324615), (273360, 320112), (274968, 318240), (276777, 316160), (278720, 313956), (279072, 313560), (281333, 311040), (282204, 310080), (282880, 309339), (284544, 307530), (286416, 305520), (289440, 302328), (291584, 300105), (293760, 297882), (295488, 296140)]