296708037120

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{47}}^1$

素因数の和:151

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 23, 24, 27, 30, 32, 33, 36, 38, 40, 44, 45, 46, 47, 48, 54, 55, 57, 60, 64, 66, 69, 72, 76, 80, 88, 90, 92, 94, 95, 96, 99, 108, 110, 114, 115, 120, 128, 132, 135, 138, 141, 144, 152, 160, 165, 171, 176, 180, 184, 188, 190, 192, 198, 207, 209, 216, 220, 228, 230, 235, 240, 253, 256, 264, 270, 276, 282, 285, 288, 297, 304, 320, 330, 342, 345, 352, 360, 361, 368, 376, 380, 384, 396, 414, 418, 423, 432, 437, 440, 456, 460, 470, 480, 495, 506, 512, 513, 517, 528, 540, 552, 564, 570, 576, 594, 608, 621, 627, 640, 660, 684, 690, 704, 705, 720, 722, 736, 752, 759, 760, 768, 792, 828, 836, 846, 855, 864, 874, 880, 893, 912, 920, 940, 960, 990, 1012, 1026, 1034, 1035, 1045, 1056, 1080, 1081, 1083, 1104, 1128, 1140, 1152, 1188, 1216, 1242, 1254, 1265, 1269, 1280, 1311, 1320, 1368, 1380, 1408, 1410, 1440, 1444, 1472, 1485, 1504, 1518, 1520, 1536, 1551, 1584, 1656, 1672, 1692, 1710, 1728, 1748, 1760, 1786, 1805, 1824, 1840, 1880, 1881, 1920, 1980, 2024, 2052, 2068, 2070, 2090, 2112, 2115, 2160, 2162, 2166, 2185, 2208, 2256, 2277, 2280, 2304, 2376, 2432, 2484, 2508, 2530, 2538, 2560, 2565, 2585, 2622, 2640, 2679, 2736, 2760, 2816, 2820, 2880, 2888, 2944, 2970, 3008, 3036, 3040, 3102, 3105, 3135, 3168, 3243, 3249, 3312, 3344, 3384, 3420, 3456, 3496, 3520, 3572, 3610, 3648, 3680, 3760, 3762, 3795, 3840, 3933, 3960, 3971, 4048, 4104, 4136, 4140, 4180, 4224, 4230, 4320, 4324, 4332, 4370, 4416, 4465, 4512, 4554, 4560, 4608, 4653, 4752, 4807, 4864, 4968, 5016, 5060, 5076, 5130, 5170, 5244, 5280, 5358, 5405, 5415, 5472, 5520, 5632, 5640, 5643, 5760, 5776, 5888, 5940, 6016, 6072, 6080, 6204, 6210, 6270, 6336, 6345, 6486, 6498, 6555, 6624, 6688, 6768, 6831, 6840, 6912, 6992, 7040, 7144, 7220, 7296, 7360, 7520, 7524, 7590, 7680, 7755, 7866, 7920, 7942, 8037, 8096, 8208, 8272, 8280, 8303, 8360, 8448, 8460, 8640, 8648, 8664, 8740, 8832, 8930, 9024, 9108, 9120, 9306, 9405, 9504, 9614, 9728, 9729, 9747, 9823, 9936, 10032, 10120, 10152, 10260, 10340, 10488, 10560, 10716, 10810, 10830, 10944, 11040, 11280, 11286, 11385, 11520, 11552, 11776, 11799, 11880, 11891, 11913, 12032, 12144, 12160, 12408, 12420, 12540, 12672, 12690, 12972, 12996, 13110, 13248, 13376, 13395, 13536, 13662, 13680, 13824, 13959, 13984, 14080, 14288, 14421, 14440, 14592, 14720, 15040, 15048, 15180, 15510, 15732, 15840, 15884, 16074, 16192, 16215, 16245, 16416, 16544, 16560, 16606, 16720, 16896, 16920, 16967, 17280, 17296, 17328, 17480, 17664, 17860, 18048, 18216, 18240, 18612, 18810, 19008, 19228, 19458, 19494, 19646, 19665, 19855, 19872, 20064, 20240, 20304, 20520, 20539, 20680, 20976, 21120, 21432, 21620, 21660, 21888, 22080, 22560, 22572, 22770, 23040, 23104, 23265, 23598, 23760, 23782, 23826, 24035, 24064, 24111, 24288, 24320, 24816, 24840, 24909, 25080, 25344, 25380, 25944, 25992, 26220, 26496, 26752, 26790, 27072, 27324, 27360, 27918, 27968, 28160, 28215, 28576, 28842, 28880, 29184, 29187, 29440, 29469, 30080, 30096, 30360, 31020, 31464, 31680, 31768, 32148, 32384, 32430, 32490, 32832, 33088, 33120, 33212, 33440, 33840, 33934, 34155, 34560, 34592, 34656, 34960, 35328, 35673, 35720, 35739, 36096, 36432, 36480, 37224, 37620, 38016, 38456, 38916, 38988, 39292, 39330, 39710, 39744, 40128, 40185, 40480, 40608, 41040, 41078, 41360, 41515, 41952, 42240, 42864, 43240, 43263, 43320, 43776, 44160, 45120, 45144, 45540, 46208, 46530, 47196, 47520, 47564, 47652, 48070, 48222, 48576, 48640, 48645, 48735, 49115, 49632, 49680, 49818, 50160, 50688, 50760, 50901, 51888, 51984, 52440, 52992, 53504, 53580, 54144, 54648, 54720, 55836, 55936, 56430, 57152, 57684, 57760, 58374, 58880, 58938, 58995, 59455, 59565, 60160, 60192, 60720, 61617, 62040, 62928, 63360, 63536, 64296, 64768, 64860, 64980, 65664, 66176, 66240, 66424, 66880, 67680, 67868, 68310, 69120, 69184, 69312, 69795, 69920, 71346, 71440, 71478, 72105, 72192, 72864, 72960, 74448, 74727, 75240, 76032, 76912, 77832, 77976, 78584, 78660, 79420, 79488, 80256, 80370, 80960, 81216, 82080, 82156, 82720, 83030, 83904, 84480, 84835, 85728, 86480, 86526, 86640, 87552, 88320, 88407, 90240, 90288, 91080, 91333, 92416, 93060, 94392, 95040, 95128, 95304, 96140, 96444, 97152, 97290, 97470, 98230, 99264, 99360, 99636, 100320, 101520, 101802, 102695, 103776, 103968, 104880, 105984, 107008, 107019, 107160, 107217, 108288, 109296, 109440, 111672, 111872, 112860, 114304, 115368, 115520, 116748, 117876, 117990, 118910, 119130, 120320, 120384, 120555, 121440, 123234, 124080, 124545, 125856, 126720, 127072, 128592, 129536, 129720, 129789, 129960, 131328, 132352, 132480, 132848, 133760, 135360, 135736, 136620, 138368, 138624, 139590, 139840, 142692, 142880, 142956, 144210, 145728, 145920, 145935, 147345, 148896, 149454, 150480, 152064, 152703, 153824, 155664, 155952, 157168, 157320, 158840, 158976, 160512, 160740, 161920, 162432, 164160, 164312, 165440, 166060, 167808, 169670, 171456, 172960, 173052, 173280, 176640, 176814, 178365, 178695, 180480, 180576, 182160, 182666, 184832, 184851, 186120, 186637, 188784, 190080, 190256, 190608, 192280, 192888, 194304, 194580, 194940, 196460, 198528, 198720, 199272, 200640, 203040, 203604, 205390, 207552, 207936, 209760, 214038, 214320, 214434, 216315, 216576, 218592, 218880, 223344, 223744, 224181, 225720, 225929, 228608, 230736, 231040, 233496, 235752, 235980, 237820, 238260, 240768, 241110, 242880, 246468, 248160, 249090, 251712, 253440, 254144, 254505, 257184, 259440, 259578, 259920, 262656, 264704, 264960, 265221, 265696, 267520, 270720, 271472, 273240, 273999, 276736, 277248, 279180, 279680, 285384, 285760, 285912, 288420, 291456, 291870, 294690, 297792, 298908, 300960, 305406, 307648, 308085, 311328, 311904, 314336, 314640, 317680, 317952, 321024, 321057, 321480, 323840, 324864, 328320, 328624, 330880, 332120, 335616, 339340, 342912, 345920, 346104, 346560, 353628, 356730, 357390, 360960, 361152, 364320, 365332, 369702, 372240, 373274, 373635, 377568, 380160, 380512, 381216, 384560, 385776, 388608, 389160, 389880, 390241, 392920, 397056, 397440, 398544, 401280, 406080, 407208, 410780, 415104, 415872, 419520, 428076, 428640, 428868, 432630, 437184, 437760, 442035, 446688, 448362, 451440, 451858, 456665, 457216, 458109, 461472, 462080, 466992, 471504, 471960, 475640, 476520, 481536, 482220, 485760, 492936, 496320, 498180, 503424, 508288, 509010, 514368, 518880, 519156, 519840, 529920, 530442, 531392, 535040, 535095, 536085, 541440, 542944, 546480, 547998, 553472, 554496, 554553, 558360, 559360, 559911, 570768, 571520, 571824, 576840, 582912, 583740, 589380, 595584, 597816, 601920, 610812, 615296, 616170, 622656, 623808, 628672, 629280, 635360, 642114, 642960, 647680, 648945, 649728, 656640, 657248, 661760, 664240, 671232, 677787, 678680, 685824, 691840, 692208, 693120, 707256, 713460, 714780, 722304, 728640, 730664, 739404, 744480, 746548, 747270, 755136, 760320, 761024, 762432, 763515, 769120, 771552, 778320, 779760, 780482, 785840, 794112, 794880, 797088, 802560, 812160, 814416, 821560, 821997, 830208, 831744, 839040, 856152, 857280, 857736, 865260, 874368, 884070, 893376, 896724, 902880, 903716, 913330, 916218, 922944, 924160, 924255, 933185, 933984, 943008, 943920, 951280, 953040, 963072, 964440, 971520, 985872, 992640, 996360, 1006848, 1016576, 1018020, 1028736, 1037760, 1038312, 1039680, 1060884, 1062784, 1070190, 1072170, 1082880, 1085888, 1092960, 1095996, 1109106, 1116720, 1118720, 1119822, 1120905, 1129645, 1141536, 1143040, 1143648, 1153680, 1165824, 1167480, 1170723, 1178760, 1191168, 1195632, 1203840, 1221624, 1230592, 1232340, 1245312, 1247616, 1257344, 1258560, 1270720, 1284228, 1285920, 1297890, 1313280, 1314496, 1323520, 1326105, 1328480, 1355574, 1357360, 1369995, 1371648, 1383680, 1384416, 1386240, 1414512, 1426920, 1429560, 1444608, 1457280, 1461328, 1478808, 1488960, 1493096, 1494540, 1510272, 1522048, 1524864, 1527030, 1538240, 1543104, 1556640, 1559520, 1560964, 1571680, 1589760, 1594176, 1605120, 1605285, 1624320, 1628832, 1643120, 1643994, 1660416, 1663488, 1678080, 1679733, 1712304, 1714560, 1715472, 1730520, 1748736, 1768140, 1786752, 1793448, 1805760, 1807432, 1826660, 1832436, 1845888, 1848510, 1866370, 1867968, 1886016, 1887840, 1902560, 1906080, 1928880, 1943040, 1951205, 1971744, 1985280, 1992720, 2013696, 2033152, 2033361, 2036040, 2057472, 2075520, 2076624, 2079360, 2121768, 2125568, 2140380, 2144340, 2171776, 2185920, 2191992, 2218212, 2233440, 2239644, 2241810, 2259290, 2283072, 2286080, 2287296, 2290545, 2307360, 2334960, 2341446, 2357520, 2382336, 2391264, 2407680, 2443248, 2461184, 2464680, 2465991, 2490624, 2495232, 2514688, 2517120, 2541440, 2568456, 2571840, 2595780, 2628992, 2652210, 2656960, 2711148, 2714720, 2739990, 2767360, 2768832, 2772480, 2772765, 2799555, 2829024, 2853840, 2859120, 2889216, 2914560, 2922656, 2957616, 2977920, 2986192, 2989080, 3020544, 3044096, 3049728, 3054060, 3076480, 3086208, 3113280, 3119040, 3121928, 3143360, 3188352, 3210570, 3248640, 3257664, 3286240, 3287988, 3356160, 3359466, 3388935, 3424608, 3429120, 3430944, 3461040, 3497472, 3512169, 3536280, 3573504, 3586896, 3611520, 3614864, 3653320, 3664872, 3691776, 3697020, 3732740, 3735936, 3772032, 3775680, 3805120, 3812160, 3857760, 3902410, 3943488, 3970560, 3985440, 4066722, 4072080, 4109985, 4114944, 4151040, 4153248, 4158720, 4243536, 4251136, 4280760, 4288680, 4292651, 4343552, 4371840, 4383984, 4436424, 4466880, 4479288, 4483620, 4518580, 4566144, 4574592, 4581090, 4614720, 4669920, 4682892, 4715040, 4782528, 4815360, 4886496, 4929360, 4931982, 4981248, 4990464, 5029376, 5034240, 5039199, 5082880, 5136912, 5143680, 5191560, 5257984, 5304420, 5313920, 5422296, 5429440, 5479980, 5537664, 5545530, 5599110, 5658048, 5707680, 5718240, 5829120, 5845312, 5853615, 5915232, 5955840, 5972384, 5978160, 6041088, 6088192, 6099456, 6100083, 6108120, 6152960, 6172416, 6226560, 6238080, 6243856, 6286720, 6376704, 6421140, 6515328, 6572480, 6575976, 6718932, 6777870, 6849216, 6858240, 6861888, 6922080, 7024338, 7072560, 7147008, 7173792, 7223040, 7229728, 7306640, 7329744, 7383552, 7394040, 7465480, 7471872, 7544064, 7551360, 7610240, 7624320, 7715520, 7804820, 7886976, 7970880, 8133444, 8144160, 8219970, 8302080, 8306496, 8317440, 8398665, 8487072, 8561520, 8577360, 8585302, 8687104, 8743680, 8767968, 8872848, 8933760, 8958576, 8967240, 9037160, 9132288, 9149184, 9162180, 9229440, 9339840, 9365784, 9430080, 9565056, 9772992, 9858720, 9863964, 10068480, 10078398, 10165760, 10166805, 10273824, 10287360, 10383120, 10515968, 10536507, 10608840, 10627840, 10844592, 10858880, 10959960, 11075328, 11091060, 11198220, 11316096, 11415360, 11436480, 11690624, 11707230, 11830464, 11911680, 11944768, 11956320, 12200166, 12216240, 12305920, 12329955, 12344832, 12453120, 12476160, 12487712, 12573440, 12753408, 12842280, 12877953, 13030656, 13144960, 13151952, 13437864, 13555740, 13698432, 13723776, 13844160, 14048676, 14145120, 14347584, 14446080, 14459456, 14613280, 14659488, 14788080, 14930960, 14943744, 15088128, 15102720, 15220480, 15248640, 15431040, 15609640, 15773952, 15941760, 16266888, 16288320, 16439940, 16612992, 16797330, 16974144, 17123040, 17154720, 17170604, 17487360, 17535936, 17560845, 17745696, 17867520, 17917152, 17934480, 18074320, 18264576, 18298368, 18324360, 18458880, 18679680, 18731568, 18860160, 19130112, 19545984, 19717440, 19727928, 20156796, 20333610, 20547648, 20574720, 20766240, 21073014, 21217680, 21255680, 21463255, 21689184, 21717760, 21919920, 22150656, 22182120, 22396440, 22632192, 22830720, 22872960, 23381248, 23414460, 23660928, 23889536, 23912640, 24400332, 24432480, 24659910, 24906240, 24952320, 24975424, 25146880, 25195995, 25684560, 25755906, 26061312, 26289920, 26303904, 26875728, 27111480, 27396864, 27447552, 27688320, 28097352, 28290240, 28695168, 28918912, 29226560, 29318976, 29576160, 29861920, 30205440, 30440960, 30497280, 30500415, 30862080, 31219280, 31547904, 31883520, 32533776, 32576640, 32879880, 33225984, 33594660, 33948288, 34246080, 34309440, 34341208, 35071872, 35121690, 35491392, 35735040, 35834304, 35868960, 36148640, 36648720, 36917760, 37359360, 37463136, 37720320, 38260224, 38633859, 39091968, 39434880, 39455856, 40313592, 40667220, 41095296, 41532480, 42146028, 42435360, 42926510, 43378368, 43435520, 43839840, 44364240, 44792880, 45264384, 45661440, 45745920, 46762496, 46828920, 47321856, 47779072, 47825280, 48800664, 48864960, 49319820, 49950848, 50391990, 51369120, 51511812, 52579840, 52607808, 52682535, 53751456, 54222960, 54793728, 54895104, 55376640, 56194704, 56580480, 57390336, 57837824, 58453120, 58637952, 59152320, 59723840, 61000830, 61724160, 62438560, 63767040, 64389765, 65067552, 65153280, 65759760, 66451968, 67189320, 67896576, 68492160, 68618880, 68682416, 70143744, 70243380, 70982784, 71668608, 71737920, 72297280, 73297440, 74718720, 74926272, 75440640, 77267718, 78183936, 78869760, 78911712, 80627184, 81334440, 82190592, 83064960, 84292056, 84870720, 85853020, 86756736, 87679680, 88728480, 89585760, 91322880, 91491840, 93657840, 94643712, 95558144, 95650560, 97601328, 97729920, 98639640, 99901696, 100783980, 102738240, 103023624, 105215616, 105365070, 107502912, 108445920, 110753280, 112389408, 113160960, 114780672, 115675648, 115901577, 116906240, 117275904, 118304640, 119447680, 122001660, 124877120, 128779530, 130135104, 130306560, 131519520, 134378640, 135793152, 136984320, 137237760, 137364832, 140287488, 140486760, 141965568, 143337216, 143475840, 144594560, 146594880, 149852544, 154535436, 157739520, 157823424, 161254368, 162668880, 164381184, 166129920, 168584112, 169741440, 171706040, 173513472, 175359360, 177456960, 179171520, 187315680, 191301120, 193169295, 195202656, 195459840, 197279280, 199803392, 201567960, 205476480, 206047248, 210431232, 210730140, 215005824, 216891840, 224778816, 226321920, 231803154, 233812480, 234551808, 236609280, 238895360, 244003320, 249754240, 257559060, 260270208, 263039040, 268757280, 273968640, 274475520, 274729664, 280973520, 283931136, 286674432, 286951680, 289189120, 293189760, 299705088, 309070872, 315646848, 322508736, 325337760, 332259840, 337168224, 339482880, 343412080, 347026944, 350718720, 354913920, 358343040, 374631360, 386338590, 390405312, 390919680, 394558560, 403135920, 410952960, 412094496, 420862464, 421460280, 430011648, 433783680, 449557632, 463606308, 473218560, 477790720, 488006640, 499508480, 515118120, 520540416, 526078080, 537514560, 549459328, 561947040, 573903360, 578378240, 579507885, 586379520, 599410176, 618141744, 631293696, 645017472, 650675520, 674336448, 678965760, 686824160, 701437440, 709827840, 716686080, 749262720, 772677180, 780810624, 789117120, 806271840, 821905920, 824188992, 842920560, 860023296, 867567360, 899115264, 927212616, 976013280, 999016960, 1030236240, 1041080832, 1052156160, 1075029120, 1098918656, 1123894080, 1159015770, 1172759040, 1236283488, 1262587392, 1290034944, 1301351040, 1348672896, 1373648320, 1419655680, 1433372160, 1498525440, 1545354360, 1561621248, 1578234240, 1612543680, 1648377984, 1685841120, 1735134720, 1798230528, 1854425232, 1952026560, 2060472480, 2104312320, 2150058240, 2197837312, 2247788160, 2318031540, 2472566976, 2580069888, 2602702080, 2697345792, 2747296640, 2997050880, 3090708720, 3123242496, 3156468480, 3225087360, 3296755968, 3371682240, 3708850464, 3904053120, 4120944960, 4300116480, 4495576320, 4636063080, 4945133952, 5205404160, 5394691584, 5494593280, 6181417440, 6312936960, 6450174720, 6593511936, 6743364480, 7417700928, 7808106240, 8241889920, 8991152640, 9272126160, 9890267904, 10989186560, 12362834880, 12900349440, 13486728960, 14835401856, 15616212480, 16483779840, 18544252320, 19780535808, 24725669760, 26973457920, 29670803712, 32967559680, 37088504640, 49451339520, 59341607424, 74177009280, 98902679040, 148354018560, 296708037120]

約数ペア:

[(1, 296708037120), (2, 148354018560), (3, 98902679040), (4, 74177009280), (5, 59341607424), (6, 49451339520), (8, 37088504640), (9, 32967559680), (10, 29670803712), (11, 26973457920), (12, 24725669760), (15, 19780535808), (16, 18544252320), (18, 16483779840), (19, 15616212480), (20, 14835401856), (22, 13486728960), (23, 12900349440), (24, 12362834880), (27, 10989186560), (30, 9890267904), (32, 9272126160), (33, 8991152640), (36, 8241889920), (38, 7808106240), (40, 7417700928), (44, 6743364480), (45, 6593511936), (46, 6450174720), (47, 6312936960), (48, 6181417440), (54, 5494593280), (55, 5394691584), (57, 5205404160), (60, 4945133952), (64, 4636063080), (66, 4495576320), (69, 4300116480), (72, 4120944960), (76, 3904053120), (80, 3708850464), (88, 3371682240), (90, 3296755968), (92, 3225087360), (94, 3156468480), (95, 3123242496), (96, 3090708720), (99, 2997050880), (108, 2747296640), (110, 2697345792), (114, 2602702080), (115, 2580069888), (120, 2472566976), (128, 2318031540), (132, 2247788160), (135, 2197837312), (138, 2150058240), (141, 2104312320), (144, 2060472480), (152, 1952026560), (160, 1854425232), (165, 1798230528), (171, 1735134720), (176, 1685841120), (180, 1648377984), (184, 1612543680), (188, 1578234240), (190, 1561621248), (192, 1545354360), (198, 1498525440), (207, 1433372160), (209, 1419655680), (216, 1373648320), (220, 1348672896), (228, 1301351040), (230, 1290034944), (235, 1262587392), (240, 1236283488), (253, 1172759040), (256, 1159015770), (264, 1123894080), (270, 1098918656), (276, 1075029120), (282, 1052156160), (285, 1041080832), (288, 1030236240), (297, 999016960), (304, 976013280), (320, 927212616), (330, 899115264), (342, 867567360), (345, 860023296), (352, 842920560), (360, 824188992), (361, 821905920), (368, 806271840), (376, 789117120), (380, 780810624), (384, 772677180), (396, 749262720), (414, 716686080), (418, 709827840), (423, 701437440), (432, 686824160), (437, 678965760), (440, 674336448), (456, 650675520), (460, 645017472), (470, 631293696), (480, 618141744), (495, 599410176), (506, 586379520), (512, 579507885), (513, 578378240), (517, 573903360), (528, 561947040), (540, 549459328), (552, 537514560), (564, 526078080), (570, 520540416), (576, 515118120), (594, 499508480), (608, 488006640), (621, 477790720), (627, 473218560), (640, 463606308), (660, 449557632), (684, 433783680), (690, 430011648), (704, 421460280), (705, 420862464), (720, 412094496), (722, 410952960), (736, 403135920), (752, 394558560), (759, 390919680), (760, 390405312), (768, 386338590), (792, 374631360), (828, 358343040), (836, 354913920), (846, 350718720), (855, 347026944), (864, 343412080), (874, 339482880), (880, 337168224), (893, 332259840), (912, 325337760), (920, 322508736), (940, 315646848), (960, 309070872), (990, 299705088), (1012, 293189760), (1026, 289189120), (1034, 286951680), (1035, 286674432), (1045, 283931136), (1056, 280973520), (1080, 274729664), (1081, 274475520), (1083, 273968640), (1104, 268757280), (1128, 263039040), (1140, 260270208), (1152, 257559060), (1188, 249754240), (1216, 244003320), (1242, 238895360), (1254, 236609280), (1265, 234551808), (1269, 233812480), (1280, 231803154), (1311, 226321920), (1320, 224778816), (1368, 216891840), (1380, 215005824), (1408, 210730140), (1410, 210431232), (1440, 206047248), (1444, 205476480), (1472, 201567960), (1485, 199803392), (1504, 197279280), (1518, 195459840), (1520, 195202656), (1536, 193169295), (1551, 191301120), (1584, 187315680), (1656, 179171520), (1672, 177456960), (1692, 175359360), (1710, 173513472), (1728, 171706040), (1748, 169741440), (1760, 168584112), (1786, 166129920), (1805, 164381184), (1824, 162668880), (1840, 161254368), (1880, 157823424), (1881, 157739520), (1920, 154535436), (1980, 149852544), (2024, 146594880), (2052, 144594560), (2068, 143475840), (2070, 143337216), (2090, 141965568), (2112, 140486760), (2115, 140287488), (2160, 137364832), (2162, 137237760), (2166, 136984320), (2185, 135793152), (2208, 134378640), (2256, 131519520), (2277, 130306560), (2280, 130135104), (2304, 128779530), (2376, 124877120), (2432, 122001660), (2484, 119447680), (2508, 118304640), (2530, 117275904), (2538, 116906240), (2560, 115901577), (2565, 115675648), (2585, 114780672), (2622, 113160960), (2640, 112389408), (2679, 110753280), (2736, 108445920), (2760, 107502912), (2816, 105365070), (2820, 105215616), (2880, 103023624), (2888, 102738240), (2944, 100783980), (2970, 99901696), (3008, 98639640), (3036, 97729920), (3040, 97601328), (3102, 95650560), (3105, 95558144), (3135, 94643712), (3168, 93657840), (3243, 91491840), (3249, 91322880), (3312, 89585760), (3344, 88728480), (3384, 87679680), (3420, 86756736), (3456, 85853020), (3496, 84870720), (3520, 84292056), (3572, 83064960), (3610, 82190592), (3648, 81334440), (3680, 80627184), (3760, 78911712), (3762, 78869760), (3795, 78183936), (3840, 77267718), (3933, 75440640), (3960, 74926272), (3971, 74718720), (4048, 73297440), (4104, 72297280), (4136, 71737920), (4140, 71668608), (4180, 70982784), (4224, 70243380), (4230, 70143744), (4320, 68682416), (4324, 68618880), (4332, 68492160), (4370, 67896576), (4416, 67189320), (4465, 66451968), (4512, 65759760), (4554, 65153280), (4560, 65067552), (4608, 64389765), (4653, 63767040), (4752, 62438560), (4807, 61724160), (4864, 61000830), (4968, 59723840), (5016, 59152320), (5060, 58637952), (5076, 58453120), (5130, 57837824), (5170, 57390336), (5244, 56580480), (5280, 56194704), (5358, 55376640), (5405, 54895104), (5415, 54793728), (5472, 54222960), (5520, 53751456), (5632, 52682535), (5640, 52607808), (5643, 52579840), (5760, 51511812), (5776, 51369120), (5888, 50391990), (5940, 49950848), (6016, 49319820), (6072, 48864960), (6080, 48800664), (6204, 47825280), (6210, 47779072), (6270, 47321856), (6336, 46828920), (6345, 46762496), (6486, 45745920), (6498, 45661440), (6555, 45264384), (6624, 44792880), (6688, 44364240), (6768, 43839840), (6831, 43435520), (6840, 43378368), (6912, 42926510), (6992, 42435360), (7040, 42146028), (7144, 41532480), (7220, 41095296), (7296, 40667220), (7360, 40313592), (7520, 39455856), (7524, 39434880), (7590, 39091968), (7680, 38633859), (7755, 38260224), (7866, 37720320), (7920, 37463136), (7942, 37359360), (8037, 36917760), (8096, 36648720), (8208, 36148640), (8272, 35868960), (8280, 35834304), (8303, 35735040), (8360, 35491392), (8448, 35121690), (8460, 35071872), (8640, 34341208), (8648, 34309440), (8664, 34246080), (8740, 33948288), (8832, 33594660), (8930, 33225984), (9024, 32879880), (9108, 32576640), (9120, 32533776), (9306, 31883520), (9405, 31547904), (9504, 31219280), (9614, 30862080), (9728, 30500415), (9729, 30497280), (9747, 30440960), (9823, 30205440), (9936, 29861920), (10032, 29576160), (10120, 29318976), (10152, 29226560), (10260, 28918912), (10340, 28695168), (10488, 28290240), (10560, 28097352), (10716, 27688320), (10810, 27447552), (10830, 27396864), (10944, 27111480), (11040, 26875728), (11280, 26303904), (11286, 26289920), (11385, 26061312), (11520, 25755906), (11552, 25684560), (11776, 25195995), (11799, 25146880), (11880, 24975424), (11891, 24952320), (11913, 24906240), (12032, 24659910), (12144, 24432480), (12160, 24400332), (12408, 23912640), (12420, 23889536), (12540, 23660928), (12672, 23414460), (12690, 23381248), (12972, 22872960), (12996, 22830720), (13110, 22632192), (13248, 22396440), (13376, 22182120), (13395, 22150656), (13536, 21919920), (13662, 21717760), (13680, 21689184), (13824, 21463255), (13959, 21255680), (13984, 21217680), (14080, 21073014), (14288, 20766240), (14421, 20574720), (14440, 20547648), (14592, 20333610), (14720, 20156796), (15040, 19727928), (15048, 19717440), (15180, 19545984), (15510, 19130112), (15732, 18860160), (15840, 18731568), (15884, 18679680), (16074, 18458880), (16192, 18324360), (16215, 18298368), (16245, 18264576), (16416, 18074320), (16544, 17934480), (16560, 17917152), (16606, 17867520), (16720, 17745696), (16896, 17560845), (16920, 17535936), (16967, 17487360), (17280, 17170604), (17296, 17154720), (17328, 17123040), (17480, 16974144), (17664, 16797330), (17860, 16612992), (18048, 16439940), (18216, 16288320), (18240, 16266888), (18612, 15941760), (18810, 15773952), (19008, 15609640), (19228, 15431040), (19458, 15248640), (19494, 15220480), (19646, 15102720), (19665, 15088128), (19855, 14943744), (19872, 14930960), (20064, 14788080), (20240, 14659488), (20304, 14613280), (20520, 14459456), (20539, 14446080), (20680, 14347584), (20976, 14145120), (21120, 14048676), (21432, 13844160), (21620, 13723776), (21660, 13698432), (21888, 13555740), (22080, 13437864), (22560, 13151952), (22572, 13144960), (22770, 13030656), (23040, 12877953), (23104, 12842280), (23265, 12753408), (23598, 12573440), (23760, 12487712), (23782, 12476160), (23826, 12453120), (24035, 12344832), (24064, 12329955), (24111, 12305920), (24288, 12216240), (24320, 12200166), (24816, 11956320), (24840, 11944768), (24909, 11911680), (25080, 11830464), (25344, 11707230), (25380, 11690624), (25944, 11436480), (25992, 11415360), (26220, 11316096), (26496, 11198220), (26752, 11091060), (26790, 11075328), (27072, 10959960), (27324, 10858880), (27360, 10844592), (27918, 10627840), (27968, 10608840), (28160, 10536507), (28215, 10515968), (28576, 10383120), (28842, 10287360), (28880, 10273824), (29184, 10166805), (29187, 10165760), (29440, 10078398), (29469, 10068480), (30080, 9863964), (30096, 9858720), (30360, 9772992), (31020, 9565056), (31464, 9430080), (31680, 9365784), (31768, 9339840), (32148, 9229440), (32384, 9162180), (32430, 9149184), (32490, 9132288), (32832, 9037160), (33088, 8967240), (33120, 8958576), (33212, 8933760), (33440, 8872848), (33840, 8767968), (33934, 8743680), (34155, 8687104), (34560, 8585302), (34592, 8577360), (34656, 8561520), (34960, 8487072), (35328, 8398665), (35673, 8317440), (35720, 8306496), (35739, 8302080), (36096, 8219970), (36432, 8144160), (36480, 8133444), (37224, 7970880), (37620, 7886976), (38016, 7804820), (38456, 7715520), (38916, 7624320), (38988, 7610240), (39292, 7551360), (39330, 7544064), (39710, 7471872), (39744, 7465480), (40128, 7394040), (40185, 7383552), (40480, 7329744), (40608, 7306640), (41040, 7229728), (41078, 7223040), (41360, 7173792), (41515, 7147008), (41952, 7072560), (42240, 7024338), (42864, 6922080), (43240, 6861888), (43263, 6858240), (43320, 6849216), (43776, 6777870), (44160, 6718932), (45120, 6575976), (45144, 6572480), (45540, 6515328), (46208, 6421140), (46530, 6376704), (47196, 6286720), (47520, 6243856), (47564, 6238080), (47652, 6226560), (48070, 6172416), (48222, 6152960), (48576, 6108120), (48640, 6100083), (48645, 6099456), (48735, 6088192), (49115, 6041088), (49632, 5978160), (49680, 5972384), (49818, 5955840), (50160, 5915232), (50688, 5853615), (50760, 5845312), (50901, 5829120), (51888, 5718240), (51984, 5707680), (52440, 5658048), (52992, 5599110), (53504, 5545530), (53580, 5537664), (54144, 5479980), (54648, 5429440), (54720, 5422296), (55836, 5313920), (55936, 5304420), (56430, 5257984), (57152, 5191560), (57684, 5143680), (57760, 5136912), (58374, 5082880), (58880, 5039199), (58938, 5034240), (58995, 5029376), (59455, 4990464), (59565, 4981248), (60160, 4931982), (60192, 4929360), (60720, 4886496), (61617, 4815360), (62040, 4782528), (62928, 4715040), (63360, 4682892), (63536, 4669920), (64296, 4614720), (64768, 4581090), (64860, 4574592), (64980, 4566144), (65664, 4518580), (66176, 4483620), (66240, 4479288), (66424, 4466880), (66880, 4436424), (67680, 4383984), (67868, 4371840), (68310, 4343552), (69120, 4292651), (69184, 4288680), (69312, 4280760), (69795, 4251136), (69920, 4243536), (71346, 4158720), (71440, 4153248), (71478, 4151040), (72105, 4114944), (72192, 4109985), (72864, 4072080), (72960, 4066722), (74448, 3985440), (74727, 3970560), (75240, 3943488), (76032, 3902410), (76912, 3857760), (77832, 3812160), (77976, 3805120), (78584, 3775680), (78660, 3772032), (79420, 3735936), (79488, 3732740), (80256, 3697020), (80370, 3691776), (80960, 3664872), (81216, 3653320), (82080, 3614864), (82156, 3611520), (82720, 3586896), (83030, 3573504), (83904, 3536280), (84480, 3512169), (84835, 3497472), (85728, 3461040), (86480, 3430944), (86526, 3429120), (86640, 3424608), (87552, 3388935), (88320, 3359466), (88407, 3356160), (90240, 3287988), (90288, 3286240), (91080, 3257664), (91333, 3248640), (92416, 3210570), (93060, 3188352), (94392, 3143360), (95040, 3121928), (95128, 3119040), (95304, 3113280), (96140, 3086208), (96444, 3076480), (97152, 3054060), (97290, 3049728), (97470, 3044096), (98230, 3020544), (99264, 2989080), (99360, 2986192), (99636, 2977920), (100320, 2957616), (101520, 2922656), (101802, 2914560), (102695, 2889216), (103776, 2859120), (103968, 2853840), (104880, 2829024), (105984, 2799555), (107008, 2772765), (107019, 2772480), (107160, 2768832), (107217, 2767360), (108288, 2739990), (109296, 2714720), (109440, 2711148), (111672, 2656960), (111872, 2652210), (112860, 2628992), (114304, 2595780), (115368, 2571840), (115520, 2568456), (116748, 2541440), (117876, 2517120), (117990, 2514688), (118910, 2495232), (119130, 2490624), (120320, 2465991), (120384, 2464680), (120555, 2461184), (121440, 2443248), (123234, 2407680), (124080, 2391264), (124545, 2382336), (125856, 2357520), (126720, 2341446), (127072, 2334960), (128592, 2307360), (129536, 2290545), (129720, 2287296), (129789, 2286080), (129960, 2283072), (131328, 2259290), (132352, 2241810), (132480, 2239644), (132848, 2233440), (133760, 2218212), (135360, 2191992), (135736, 2185920), (136620, 2171776), (138368, 2144340), (138624, 2140380), (139590, 2125568), (139840, 2121768), (142692, 2079360), (142880, 2076624), (142956, 2075520), (144210, 2057472), (145728, 2036040), (145920, 2033361), (145935, 2033152), (147345, 2013696), (148896, 1992720), (149454, 1985280), (150480, 1971744), (152064, 1951205), (152703, 1943040), (153824, 1928880), (155664, 1906080), (155952, 1902560), (157168, 1887840), (157320, 1886016), (158840, 1867968), (158976, 1866370), (160512, 1848510), (160740, 1845888), (161920, 1832436), (162432, 1826660), (164160, 1807432), (164312, 1805760), (165440, 1793448), (166060, 1786752), (167808, 1768140), (169670, 1748736), (171456, 1730520), (172960, 1715472), (173052, 1714560), (173280, 1712304), (176640, 1679733), (176814, 1678080), (178365, 1663488), (178695, 1660416), (180480, 1643994), (180576, 1643120), (182160, 1628832), (182666, 1624320), (184832, 1605285), (184851, 1605120), (186120, 1594176), (186637, 1589760), (188784, 1571680), (190080, 1560964), (190256, 1559520), (190608, 1556640), (192280, 1543104), (192888, 1538240), (194304, 1527030), (194580, 1524864), (194940, 1522048), (196460, 1510272), (198528, 1494540), (198720, 1493096), (199272, 1488960), (200640, 1478808), (203040, 1461328), (203604, 1457280), (205390, 1444608), (207552, 1429560), (207936, 1426920), (209760, 1414512), (214038, 1386240), (214320, 1384416), (214434, 1383680), (216315, 1371648), (216576, 1369995), (218592, 1357360), (218880, 1355574), (223344, 1328480), (223744, 1326105), (224181, 1323520), (225720, 1314496), (225929, 1313280), (228608, 1297890), (230736, 1285920), (231040, 1284228), (233496, 1270720), (235752, 1258560), (235980, 1257344), (237820, 1247616), (238260, 1245312), (240768, 1232340), (241110, 1230592), (242880, 1221624), (246468, 1203840), (248160, 1195632), (249090, 1191168), (251712, 1178760), (253440, 1170723), (254144, 1167480), (254505, 1165824), (257184, 1153680), (259440, 1143648), (259578, 1143040), (259920, 1141536), (262656, 1129645), (264704, 1120905), (264960, 1119822), (265221, 1118720), (265696, 1116720), (267520, 1109106), (270720, 1095996), (271472, 1092960), (273240, 1085888), (273999, 1082880), (276736, 1072170), (277248, 1070190), (279180, 1062784), (279680, 1060884), (285384, 1039680), (285760, 1038312), (285912, 1037760), (288420, 1028736), (291456, 1018020), (291870, 1016576), (294690, 1006848), (297792, 996360), (298908, 992640), (300960, 985872), (305406, 971520), (307648, 964440), (308085, 963072), (311328, 953040), (311904, 951280), (314336, 943920), (314640, 943008), (317680, 933984), (317952, 933185), (321024, 924255), (321057, 924160), (321480, 922944), (323840, 916218), (324864, 913330), (328320, 903716), (328624, 902880), (330880, 896724), (332120, 893376), (335616, 884070), (339340, 874368), (342912, 865260), (345920, 857736), (346104, 857280), (346560, 856152), (353628, 839040), (356730, 831744), (357390, 830208), (360960, 821997), (361152, 821560), (364320, 814416), (365332, 812160), (369702, 802560), (372240, 797088), (373274, 794880), (373635, 794112), (377568, 785840), (380160, 780482), (380512, 779760), (381216, 778320), (384560, 771552), (385776, 769120), (388608, 763515), (389160, 762432), (389880, 761024), (390241, 760320), (392920, 755136), (397056, 747270), (397440, 746548), (398544, 744480), (401280, 739404), (406080, 730664), (407208, 728640), (410780, 722304), (415104, 714780), (415872, 713460), (419520, 707256), (428076, 693120), (428640, 692208), (428868, 691840), (432630, 685824), (437184, 678680), (437760, 677787), (442035, 671232), (446688, 664240), (448362, 661760), (451440, 657248), (451858, 656640), (456665, 649728), (457216, 648945), (458109, 647680), (461472, 642960), (462080, 642114), (466992, 635360), (471504, 629280), (471960, 628672), (475640, 623808), (476520, 622656), (481536, 616170), (482220, 615296), (485760, 610812), (492936, 601920), (496320, 597816), (498180, 595584), (503424, 589380), (508288, 583740), (509010, 582912), (514368, 576840), (518880, 571824), (519156, 571520), (519840, 570768), (529920, 559911), (530442, 559360), (531392, 558360), (535040, 554553), (535095, 554496), (536085, 553472), (541440, 547998), (542944, 546480)]